剑指Offer-------在排序数组中查找数字 I

最新推荐文章于 2022-05-29 13:23:41 发布

1.01

最新推荐文章于 2022-05-29 13:23:41 发布

阅读量62

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/weixin_43743711/article/details/114883625

版权

LeetCode 专栏收录该内容

98 篇文章 1 订阅

订阅专栏

在这里插入图片描述

思路：
这道题是很典型的二分基础题，这里我自己写的二分是分两种的，可以理解为最小范围找最大值以及最大范围找最小值。
在这里插入图片描述

代码：

class Solution {
public:

    int func_1(vector<int>& nums,int target){
        int l = 0,r = nums.size()-1;
        while(l<r){
            int mid = (l+r) >> 1;
            if(nums[mid] >= target) r = mid;
            else l = mid+1;
        }
        if(nums[l]==target) return l ;
        else return -1;
    }

    int func_2(vector<int>& nums,int target){
        int l =0, r = nums.size()-1;
        while(l<r){
            int mid = (l+r+1)>>1;
            if(nums[mid] <= target)
                l =mid;
            else 
                r =mid-1;
        }
        return l;
    }
    int search(vector<int>& nums, int target) {
        if(nums.size()==0) return 0;
        int idx =  func_1(nums,target);
        if(idx==-1) return 0;

        int idy = func_2(nums,target);
        return idy-idx+1;
    }
};