【LeetCode】442. Find All Duplicates in an Array
来源:互联网 发布:淘宝直播自我介绍文字 编辑:程序博客网 时间:2024/05/17 23:55
问题描述
问题链接:https://leetcode.com/problems/binary-watch/#/description
Given an array of integers, 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear once.
Find all the elements that appear twice in this array.
Could you do it without extra space and in O(n) runtime?
Example:
Input:[4,3,2,7,8,2,3,1]Output:[2,3]
我的代码
思路的话之前好像看过类似的,就用了。核心就是在原来的数组里面藏一些信息。
public class Solution { public List<Integer> findDuplicates(int[] nums) { /* 思路:第1趟的时候为nums[nums[i]]加上一个n,然后选用的时候用num = nums[i] % n == 0?n:nums[i] % n来取数 第2趟的时候凡是>2n的就是出现2次的。 */ List<Integer> result = new ArrayList<Integer>(); int len = nums.length; int n = len; for(int i = 0; i < len; i++){ int num = nums[i] % n == 0?n:nums[i] % n; nums[num - 1] += len; } for(int i = 0; i < len; i++){ if(nums[i] > 2 * n){ result.add(i + 1); } } return result; }}
打败了58.73%的Java代码。来看看讨论区。
讨论区
Java Simple Solution
链接地址:https://discuss.leetcode.com/topic/64735/java-simple-solution
基本是我那个思路。
public class Solution { // when find a number i, flip the number at position i-1 to negative. // if the number at position i-1 is already negative, i is the number that occurs twice. public List<Integer> findDuplicates(int[] nums) { List<Integer> res = new ArrayList<>(); for (int i = 0; i < nums.length; ++i) { int index = Math.abs(nums[i])-1; if (nums[index] < 0) res.add(Math.abs(index+1)); nums[index] = -nums[index]; } return res; }}
0 0
- [LeetCode]Find All Duplicates in an Array
- LeetCode Find All Duplicates in an Array
- Leetcode Find All Duplicates in an Array
- [Leetcode] Find All Duplicates in an Array
- leetCode-Find All Duplicates in an Array
- [leetcode] 442. Find All Duplicates in an Array
- LeetCode 442. Find All Duplicates in an Array
- leetcode:442. Find All Duplicates in an Array
- 442. Find All Duplicates in an Array(LeetCode)
- <leetcode>442. Find All Duplicates in an Array
- [leetcode]442. Find All Duplicates in an Array(java)
- [LeetCode]442. Find All Duplicates in an Array
- Leetcode 442. Find All Duplicates in an Array
- LeetCode笔记:442. Find All Duplicates in an Array
- 【LeetCode】 442. Find All Duplicates in an Array
- [leetcode]442. Find All Duplicates in an Array
- Leetcode 442. Find All Duplicates in an Array
- LeetCode 442. Find All Duplicates in an Array
- Unity中Avatar换装实现
- nc6报错 Failed to load ESAPI.properties as a classloader resource.
- Android Studio编译缓慢,长时间无响应优化
- scrollview嵌套listview运行后最先显示出来的位置不在顶部而是中间问题
- C语言字符串操作总结大全(超详细)
- 【LeetCode】442. Find All Duplicates in an Array
- 电商项目总结
- Java 内存分配全面浅析
- Hive SQL的编译过程
- qAdmin cannot perform this operation on a closed dataset
- 团体程序设计天梯赛-练习集 L2-016. 愿天下有情人都是失散多年的兄妹 解题报告
- oracle数据库技术____数据库的安装linux
- java编程题:50个人围成一圈数到3和3的倍数时出圈,问剩下的人是谁,在原来的位置是多少?
- yum 不能正常使用