I am running sudo 1.9.13p2 on MAC OSX, and sudo has a -l option to do that, so in a bash script:

if sudo -l > /dev/null; then
    echo "This is sudoed"
else
    echo "This is NOT sudoed"
fi