题目描述
统计一个数字在排序数组中出现的次数。
1 public int GetNumberOfK(int [] array , int k) {//my 2 int re =0; 3 for (int i = 0; i < array.length && array[i]<= k; i++) { 4 if(array[i] == k){ 5 re ++; 6 } 7 } 8 return re; 9 }
可以使用二分 找到第一个为k的位置和最后一个，求出现的次数
1 public int GetNumberOfK(int [] array , int k) {//my 2 int re =0; 3 for (int i = 0; i < array.length && array[i]<= k; i++) { 4 if(array[i] == k){ 5 re ++; 6 } 7 } 8 return re; 9 }
可以使用二分 找到第一个为k的位置和最后一个，求出现的次数