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

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

题目描述

统计一个数字在排序数组中出现的次数。

示例 1:

输入: nums = [5,7,7,8,8,10], target = 8
输出: 2
示例 2:

输入: nums = [5,7,7,8,8,10], target = 6
输出: 0

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

解题过程

解题思路

二分搜索法：首先利用二分搜索找到左边界，然后利用while循环根据左边界找到右边界，最后返回左右边界之差即得所需答案。

class Solution {
    public int search(int[] nums, int target) {

        // int count = 0;
        // for(int i = 0; i < nums.length; i++){
        //     if(nums[i] == target){
        //         count++;
        //     }
        //     if(nums[i] > target){
        //         break;
        //     }
        // }
        // return count;

        if(nums.length == 0){
            return 0;
        }
        int left = 0;

        int right = nums.length - 1;
        int find = 0;
        while(left <= right){
            int mid = (right - left) / 2 + left;
            if(nums[mid] < target){
                left = mid + 1;
            }else{
                right = mid - 1;
            }
        }

        find = right;
        while (find + 1 < nums.length && nums[find + 1] == target){
            find ++;
        }

        return find - right;
    }
}

总结

暂时没有总结，待续。。。