先给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; } }