在排序数组中查找数字 I

问题描述：

在排序数组中查找数字 I

---

例子

示例 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 <= 105
• -109 <= nums[i] <= 109
• nums 是一个非递减数组
• -109 <= target <= 109

---

代码实现：

利用二分寻找左边界和右边界，再相减就是个数

1.二分：

class Solution {
        public int search(int[] nums, int target) {
            if(nums.length==0) return 0;// 数组长度为0直接返回
            int L=0;
            int R=nums.length;
            return search(nums,L,R,target+1)-search(nums,L,R,target);// 分别调用二分找边界
        }
        // 二分
        public int search (int[]nums,int L,int R,int target){
            while(L<R){
                int mid=L+((R-L)>>1);
                if(nums[mid]<target){
                    L=mid+1;
                }else{
                    R=mid;
                }
            }
            return R;
        }
    }

2.运行结果

---

题目来源：力扣（LeetCode）
链接: LeetCode题目