牛客刷题Java实现---统计一个数字在排序数组中出现的次数。

最新推荐文章于 2025-07-08 22:41:05 发布

原创最新推荐文章于 2025-07-08 22:41:05 发布 · 747 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了一种通过先排序数组，然后遍历数组来计算指定元素出现次数的方法。使用Java实现，适用于需要处理大量数据并查找特定元素频率的场景。

public class Solution {
	public static void main(String[] args) {
		int[] arr = {2,9,4,7,1,9,33,5,9,10,12};
		int k = 9;
		Solution s = new Solution();
		System.out.println(s.GetNumberOfK(arr, k));
	}
	public int GetNumberOfK(int [] array , int k) {
		int number = 0;
		Arrays.sort(array);
		for(int i=0;i<array.length;i++){
			if(array[i]==k){
				number++;
			}
		}
		return number;
    }
}

解题思路：先排序，再比较