关于c:LeetCode刷题学习704二分查找

60次阅读

共计 298 个字符,预计需要花费 1 分钟才能阅读完成。

二分查找 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;
}

正文完
 0