剑指Offer(Java版）第四十二题：统计一个数字在排序数组中出现的次数。

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

import java.util.*;

public class Class42 {

public int GetNumberOfK(int[] array , int k){
if(array == null || array.length == 0){
return 0;
}
int length = array.length;
int count = 0;
for(int i = 0; i < length; i++){
if(array[i] == k){
count++;
}
}
return count;
}
public void test(){
int[] array = new int[]{1,4,7,9,4,8,1,4,8,6,6};
int k = 8;
System.out.print(GetNumberOfK(array,k));
}

public static void main(String[] args) {
// TODO Auto-generated method stub
Class42 c = new Class42();
c.test();

}

}