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

Posted 2022-07-19 Spring-_-Bear

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

示例 1:

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

示例 2:

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

提示：

• 0 <= nums.length <= 10⁵
• -10⁹ <= nums[i] <= 10⁹
• nums 是一个非递减数组
• -10⁹ <= target <= 10⁹

题解：

    /**
     * 剑指 Offer 53 - I. 在排序数组中查找数字 I
     */
    public int search(int[] nums, int target) 
        return rightBinarySearch(nums, target) - rightBinarySearch(nums, target - 1);
    

    /**
     * 找出 target 在 nums 中的最大下标
     */
    int rightBinarySearch(int[] nums, int target) 
        int left = 0;
        int right = nums.length - 1;
        while (left <= right) 
            int mid = (left + right) / 2;
            if (nums[mid] <= target) 
                left = mid + 1;
             else 
                right = mid - 1;
            
        
        return left - 1;
    

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof