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

最新推荐文章于 2025-06-04 14:04:05 发布

lemonwen

最新推荐文章于 2025-06-04 14:04:05 发布

阅读量731

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/lemonwen/article/details/99237254

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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