return $i if $A[$i] == $target && ($i == 0 || $A[$i-1] < $target); #### return $i if $A[$i] == $target; #### return $i if $A[$i] == $target && ($i == $#A || $A[$i+1] > $target);