题解 | #二分查找-I#

二分查找-I

https://www.nowcoder.com/practice/d3df40bd23594118b57554129cadf47b

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param nums int整型vector 
     * @param target int整型 
     * @return int整型
     */
    int search(vector<int>& nums, int target) {
        // write code here
        int j = nums.size() -1;
        int i =0;
        if(j==0){
            if (target == nums[0]){
                return 0;
            }
        }
        while(i<=j){
            auto num = nums[(i+j)/2];
            if (num<target){
                i = (i+j)/2+1;
            }else if(num > target){
                j = (i+j)/2-1;
            }else{
                return (i+j)/2;
            }

        }
        return -1;
        

    }
};

⚠️:两个点

* 左右+1 -1

* 只有一个数匹配的时候

* 边界条件 i<=j

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务