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

package demo;

import java.util.Arrays;

/*
* 题目描述
统计一个数字在排序数组中出现的次数。
*/
public class Offer_23 {
public int GetNumberOfK(int[] array, int k) {
if (array == null || array.length == 0)
return 0;
Arrays.sort(array);
int count = 0;
for (int i = 0; i < array.length; i++) {
if (array[i] == k) {
count++;
}
}
return count;
}
public static void main(String[] args) {
Offer_23 off = new Offer_23();
int []array = {1,1,2,3,4,4,4,5};
System.out.println(off.GetNumberOfK(array, 1));
}
}