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;
    }
}
全部评论

相关推荐

评论
1
收藏
分享
牛客网
牛客企业服务