- 科技
- leetcode剑指offer 在排序数组中查找数字 java
题目描述 统计一个数字在排序数组中出现的次数。
class Solution {
public int search(int[] nums
, int target
) {
return helper(nums
,target
) - helper(nums
,target
-1);
}
public int helper(int[] nums
,int target
) {
int i
= 0;
int j
= nums
.length
-1;
while(i
<=j
){
int m
= i
+ (j
-i
) /2;
if(nums
[m
] <= target
){
i
= m
+ 1;
}else{
j
= m
- 1;
}
}
return i
;
}
}
Processed:
0.011, SQL:
8
