剑指Offer39--面试题、数字在排序数组中出现的次数

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

暴力搜索

public class Solution {
    public int GetNumberOfK(int [] array , int k) {
        int count=0;
       for(int i=0; i<array.length; i++){
           if(array[i] == k){
               count++;
           }
       }
        
        return count;
    }
}

输出不是这个数的个数，再相减

public class Solution {


 public int GetNumberOfK(int [] array , int k) {
       int start=0, end=-1;
       for(int i=0;i<array.length;i++){
           if(array[i]==k){
               start = i;
               break;
           }
       } 
     for(int i=array.length-1;i>=0;i--){
           if(array[i]==k){
               end = i;
               break;
           }
       } 

     return end - start + 1;
 }
}