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


京公网安备 11010502036488号