Day14找出数组中重复的数据

problem describe: 给定一个整数数组 a,其中1 ≤ a[i] ≤ n (n为数组长度), 其中有些元素出现两次而其余元素出现一次。 找到全部出现两次的元素。 你能够不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗? solution: 由于题目限定了nums[i]的大小在1-n之间,因此咱们只需改动给定的数组nums,将元素x存入nums[x-1]之中,最后检查一遍数组,
相关文章
相关标签/搜索