【题目描述】
【思路】
二分关键是找到要 判断的性质,然后套模板。
要找到第一个等于k的数,那么这个数左边区间应该是满足这个性质,然后右边不满足。那么是 nums[x] < k
要找到最后一个等于k的数,那么这个数左区间应该是满足这个性质,然后右边不满足。那么是nums[x] >= k
class Solution {
public int getNumberOfK(int[] nums, int k) {
if(nums == null || nums.length == 0 )return 0;
int n = nums.length;
int l = 0, r = n - 1;
while(l < r){
int mid = l + r >> 1;
if(nums[mid] < k) l = mid + 1;
else r = mid;
}
if(nums[l] != k) return 0;
int a = l;
l = 0;
r = n - 1;
while( l < r){
int mid = l + r + 1>> 1;
//答案在右区间
if( nums[mid] <= k ) l = mid;
else r = mid - 1;
}
return r - a + 1;
}
}