Leetcode--442. 数组中重复的数据

给定一个整数数组 a，其中1 ≤ a[i] ≤ n （n为数组长度）, 其中有些元素出现两次而其他元素出现一次。

找到所有出现两次的元素。

你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗？

示例：

输入:
[4,3,2,7,8,2,3,1]

输出:
[2,3]

思路：利用好1 ≤ a[i] ≤ n

把nums[i]放到对应的i上，最后不在对应位置的就是出现两次的。

提交的代码：

class Solution {

public List<Integer> findDuplicates(int[] nums) {

List<Integer> list = new ArrayList<>();

int t;

for(int i=0;i<nums.length;)

{

if(nums[i]!=i+1&&nums[nums[i]-1]!=nums[i])

{

t = nums[nums[i]-1];

nums[nums[i]-1] = nums[i];

nums[i] = t;

}

else

{

i++;

}

for(int i=0;i<nums.length;i++)

{

if(nums[i]!=i+1)

{

list.add(nums[i]);

}

return list;

}

Leetcode--442. 数组中重复的数据相关推荐

angularjs 元素重复指定次数_[LeetCode] 442. 数组中重复的数据
[LeetCode] 442. 数组中重复的数据题目链接: https://leetcode-cn.com/problems/find-all-duplicates-in-an-array 难度:中 ...
努力前端【LeetCode-10】448. 找到所有数组中消失的数字 442. 数组中重复的数据（中等） 41. 缺失的第一个正数（困难） [鸽笼原理，数组，Map，类似No.645]
文章目录题目描述-448 一.哈希Map 二.空间复杂度的优化--鸽笼原理三.总结题目描述-442 一.还是hashMap 二.继续鸽笼原理题目描述-41 一.基础方案二.数组模拟Map 题 ...
＜力扣刷题＞442. 数组中重复的数据
前言人生如逆旅,我亦是行人.----苏轼<临江仙·送钱穆父> 题: 给你一个长度为 n 的整数数组 nums ,其中 nums 的所有整数都在范围 [1, n] 内,且每个整数出现一次 ...
leetcode 442. Find All Duplicates in an Array | 442. 数组中重复的数据（位运算）
题目 https://leetcode.com/problems/find-all-duplicates-in-an-array/ 题解没想出来,看了评论之后写的,一语点醒. 思路就是,用num对应 ...
442. 数组中重复的数据
给定一个整数数组 a,其中1 ≤ a[i] ≤ n (n为数组长度), 其中有些元素出现两次而其他元素出现一次. 找到所有出现两次的元素. 你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题 ...
Array.splice()--删除数组中重复的数据
splice方法从一个数组中移除一个或多个元素,如果必要,在所移除元素的位置上插入新元素,返回所移除的元素. 用法 my_array.splice(start, deleteCount [, val ...
leetcode442. 数组中重复的数据
给定一个整数数组 a,其中1 ≤ a[i] ≤ n (n为数组长度), 其中有些元素出现两次而其他元素出现一次. 找到所有出现两次的元素. 你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题 ...
leetcode|剑指offter|面试题3：数组中重复的数字
面试题03. 数组中重复的数字本题要求找出数组中重复的数字. 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每 ...
【LeetCode】面试题 03. 数组中重复的数字
[LeetCode]面试题 03. 数组中重复的数字文章目录 [LeetCode]面试题 03. 数组中重复的数字一.遍历数组二.原地置换总结一.遍历数组由于只需要找出数组中任意一个重复的 ...

Leetcode--442. 数组中重复的数据

Leetcode--442. 数组中重复的数据相关推荐

最新文章

热门文章