int binarySearch(int * nums, int target, int left, int right){ //left代表左边界，right代表右边界
if(left > right) return -1; //如果左边大于右边，那么肯定就找完了，所以直接返回
int mid = (left + right) / 2; //这里计算出中间位置
if(nums[mid] == target) return mid; //直接比较，如果相等就返回下标
if(nums[mid] > target) //这里就是大于或小于的情况了，这里mid+1和mid-1很多人不理解，实际 上就是在下一次寻找中不算上当前的mid，因为这里已经比较过了，所以说左边就-1，右边就+1
return binarySearch(nums, target, left, mid - 1); //如果大于，那么说明肯定不在右边，直接去左边找
else
return binarySearch(nums, target, mid + 1, right); //如果小于，那么说明肯定不在左边，直接去右边找
}
int search(int* nums, int numsSize, int target){
return binarySearch(nums, target, 0, numsSize - 1);
}
