[leetcode] 442. Find All Duplicates in an Array
来源:互联网 发布:js控制浏览器最小宽度 编辑:程序博客网 时间:2024/06/05 15:46
Question:
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]
Solution:
思路类似于翻牌子,充分利用条件 1 ≤ a[i] ≤ n,即数组元素的范围-1不会超出下标的范围,那么遇到遇到一个数,就把数字对应下标的那个牌子翻过来(取反),如果已经翻了过来,则说明此前已经遇到了这个数字,这个数字就是重复出现的那个。
class Solution {public: vector<int> findDuplicates(vector<int>& nums) { vector<int> ret; for (int i : nums) if (nums[abs(i)-1] < 0) ret.push_back(abs(i)); else nums[abs(i)-1] *= -1; return ret; }};
阅读全文
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
- Linux系统下安装MySQL教程(CentOS-6.4-32bit-DVD版)
- JavaScript预编译过程理解
- 心情
- Nginx和Tomcat集群部署
- source insight 高亮显示字符串的引用情况
- [leetcode] 442. Find All Duplicates in an Array
- bzoj 4417: [Shoi2013]超级跳马(矩阵合并+快速幂)
- 栈和队列的应用
- [算法分析与设计] leetcode 每周一题: Find Right Interval
- Linux gensub函数用法
- 数据仓库与联机分析处理笔记
- hdu_2004 成绩转换
- 因子分析(Factor Analysis Model)算法推导
- Ubuntu下Nginx配置Https