LeetCode刷题学习704：二分查找

二分查找C语言版本
LeetCode 704题
给定正序数组，使用二分查找
测试样例
输入: nums = [-1,0,3,5,9,12], target = 9
输出: 4
解释: 9 出现在 nums 中并且下标为 4

int search(int* nums, int numsSize, int target){
    int i=0;
    int j=numsSize-1;

    while(i<=j){
        int mid=(j-i)/2+i;
        if(target==nums[mid]){
            return mid;
        }
        else if(target>nums[mid]){
            i=mid+1;
        }
        else if(target<nums[mid]){
            j=mid-1;
        }
    }
    return -1;
}