帅气玉米

文章
6
资源
1
加入时间
3年1月7天

找出数组中重复的元素题目:解法:代码:

题目:int[] array, length of array is k, [0, k-1]实现函数:void printDup(int[] array, int k),打印重复元素,不限顺序;一个元素若出现多次,可打印多次。输入:array = [2,2,1,1], k = 4输出:21解法:思路1:维护一个HashSet,存储出现过的元素。空间复杂度O(N),时间复杂度O(N)思路2:由于数组元素的值在0~k-1之间,可以维护一个int数组times用于记录元素出现的次数。比