[704] Binary Search

奇怪，怎麼可能沒寫過binary search ?!

重點在於要不要加等於XD（苦笑）

int search(int* nums, int numsSize, int target){

int left=0,right=numsSize-1;

int mid=(left+right)/2;

while (left<=right)

{

mid=(left+right)/2;

if (nums[mid] < target)

left=mid+1;

else if (nums[mid]> target)

right=mid -1;

else

return mid;

}

return -1;

}