题解 | #二分查找-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

        if (nums.size()==0){
            return -1;
        }

        else if (nums.size()==1){
            if (nums[0]==target){
                return 0;
            }else{
                return -1;
            }
        }else{

        int left = 0;
        int right = nums.size()-1;
        int mid;
        while(left<right){

            mid = (left + right) / 2;
            if(nums[mid]<target){

                left = mid+1;
                cout<<"< mid"<<mid<<"left"<<left<<"right"<<right<<endl;

            }else if(nums[mid]>=target){

                right = mid;
                cout<<"> mid"<<mid<<"left"<<left<<"right"<<right<<endl;

          

            }
            
            }
            mid = (left + right) / 2;
            if (nums[mid] == target){
                return mid;
            }

        }

        return -1;

    }
};

全部评论

相关推荐

07-15 16:52
已编辑
门头沟学院 Java
周五投的,流程今天结束
投递地平线等公司7个岗位
点赞 评论 收藏
分享
06-20 21:22
已编辑
门头沟学院 Java
纯真的河老师在喝茶:答应了就跑啊,实习随便跑啊,别被pua了,md就是找个廉价劳动力,还平稳过度正式工,到时候跟你说没转正
点赞 评论 收藏
分享
昨天 12:07
门头沟学院 Java
勇敢牛牛不怕困难
投递OPPO等公司7个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务