矮小超短裙

文章
10
资源
0
加入时间
2年10月24天

一个数组中有一种数出现了K次,其他数都出现了M次,且 M>1,K<M 。找到出现了K次的数,要求额外空间复杂度O(1),时间复杂度O(N)

public static void main(String[] args) { //一个数组中有一种数出现了K次,其他数都出现了M次,且 M>1,K<M 。找到出现了K次的数,要求额外空间复杂度O(1),时间复杂度O(N) //k = 2 ,M = 4 int[] arr = new int[]{111, 200, 30000001, 4, 111, 200, 30000001, 4, 111, 200, 30000001,