442. Find All Duplicates in an Array
来源:互联网 发布:mac vim不保存退出 编辑:程序博客网 时间:2024/05/10 01:34
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]
class Solution {public: vector<int> findDuplicates(vector<int>& nums) { vector<int> ans; for(int num : nums){ if(nums[abs(num) - 1] < 0) ans.push_back(abs(num)); else nums[abs(num) - 1] = - nums[abs(num) - 1]; } return ans; }};
0 0
- 442. Find All Duplicates in an Array
- 442. Find All Duplicates in an Array
- 442. Find All Duplicates in an Array
- 442. Find All Duplicates in an Array
- 442. Find All Duplicates in an Array
- 442. Find All Duplicates in an Array**
- 442. Find All Duplicates in an Array
- 442. Find All Duplicates in an Array
- 442. Find All Duplicates in an Array
- 442. Find All Duplicates in an Array
- 442. Find All Duplicates in an Array
- 442. Find All Duplicates in an Array
- 442. Find All Duplicates in an Array
- 442. Find All Duplicates in an Array
- 442. Find All Duplicates in an Array
- 442. Find All Duplicates in an Array
- 442. Find All Duplicates in an Array
- 442. Find All Duplicates in an Array
- “允许源文件与模块生成文件不同” 解决方法 ,亲测最有效的
- java面试题(3)-网路通讯部分
- Lintcode 617:Maximum Average Subarray
- display:inline、block、inline-block的区别
- 17-02-04
- 442. Find All Duplicates in an Array
- Elastic-Job
- 《数学之美》(吴军)小记
- Java编程题练习2017-02-21
- 按住图片两秒,弹出保存框之类的实现(NGUI)
- 网桥和中继器
- AndroidAnnotations框架详解
- Maven+Spring+Spring MVC+MyBatis+MySQL,搭建SSM框架环境
- 算法训练 成绩输出