先给array排个序,然后遍历array,遍历到一个值与k相等就count一次,最后输出count即可。

import java.util.*;
public class Solution {
    public int GetNumberOfK(int [] array , int k) {
       if(array == null || array.length == 0){
           return 0;
       }
        int count = 0;
        //给 array 升序排列
        Arrays.sort(array);
        for(int i = 0; i < array.length; i++){
            //遍历到一个值与k相等,count记一次
            if(array[i] == k){
                count++;
            }
        }
        return count;
    }
}