java“统计一个数字在升序数组中出现的次数”最菜的方法。
数字在升序数组中出现的次数
http://www.nowcoder.com/questionTerminal/70610bf967994b22bb1c26f9ae901fa2
先给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;
}
}