题解 | #二分查找-I#

C++实现

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型vector 
     * @param target int整型 
     * @return int整型
     */
    int search(vector<int>& nums, int target) {
        // 左右指针位置初始化
        int left=0,right=nums.size()-1;
      
        while(left<=right){
          	int mid=(left+right)/2;
            if(target<nums[mid]){
                right=mid-1;
            }
            else if(target>nums[mid]){
                left=mid+1;
            }
            else{
                return mid;//返回目标值所在位置下标
            }
        }
      
      	//在数组中没有找到目标值,为了匹配函数返回值类型也要返回一个值
        return -1;
    }
};

1. 采用了if-else if-else的结构对三种情况进行判断。将命中情况放在最后一个情况。
2. 最后的return -1; 是与while并列的，属于没有查找到目标值。
3. 特别注意：条件是<=，前面两个分支都不带等号。

C语言实现

int search(int* nums, int numsLen, int target ) {
    // write code here
    int left=0,right=numsLen-1,mid;
    
    while(left<=right){
        mid=(left+right)/2;
        
        if(target<nums[mid]){//注意与目标值比较的是nums[mid]，不是mid
            right=mid-1;
        }
        else if(target>nums[mid]){
            left=mid+1;
        }
        else{
            return mid;
        }
    }
    
    return -1;
}