找出数组中重复的元素题目:解法:代码:
题目: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用于记录元素出现的次数。比