leetcode: 448. Find All Numbers Disappeared in an Array
来源:互联网 发布:古天乐整容 知乎 编辑:程序博客网 时间:2024/05/29 06:48
题目解析:
题目链接:https://leetcode.com/problems/find-all-numbers-disappeared-in-an-array/description/
Given an array of integers where 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear once.
Find all the elements of [1, n] inclusive that do not appear in this array.
Could you do it without extra space and in O(n) runtime? You may assume the returned list does not count as extra space.
Example:
Input:[4,3,2,7,8,2,3,1]Output:[5,6]题目有很多解法,难的是O(1)空间复杂度和O(n)时间复杂度。用到题目给出的条件,将出现过的数值作为数组的位置标志,将对应位置置为0,最后数组中不为0的位置就是没出现过的数字。
class Solution {public: vector<int> findDisappearedNumbers(vector<int>& nums) { vector<int> res; int i = 0; while(i<nums.size()) { if(nums[i] != 0&&nums[nums[i]-1]>0) { int a = nums[i]-1; swap(nums[nums[i]-1],nums[i]); nums[a] = 0; } else { i++; } } for(int j = 0; j < nums.size(); j++) { if(nums[j]>0) res.push_back(j+1); } return res; }};
阅读全文
0 0
- LeetCode-Array-448. Find All Numbers Disappeared in an Array
- leetcode:448. Find All Numbers Disappeared in an Array
- LeetCode 448. Find All Numbers Disappeared in an Array
- <leetcode>448.Find All Numbers Disappeared in an Array
- [LeetCode] 448. Find All Numbers Disappeared in an Array
- [LeetCode]448. Find All Numbers Disappeared in an Array
- leetcode 448. Find All Numbers Disappeared in an Array
- Leetcode 448. Find All Numbers Disappeared in an Array
- 【LeetCode】 448. Find All Numbers Disappeared in an Array
- 448. [LeetCode]Find All Numbers Disappeared in an Array
- [leetcode] 448. Find All Numbers Disappeared in an Array
- LeetCode 448. Find All Numbers Disappeared in an Array
- Leetcode-448. Find All Numbers Disappeared in an Array
- 【Leetcode】448. Find All Numbers Disappeared in an Array
- LeetCode - 448. Find All Numbers Disappeared in an Array
- LeetCode 448. Find All Numbers Disappeared in an Array
- LeetCode--448. Find All Numbers Disappeared in an Array
- LeetCode 448. Find All Numbers Disappeared in an Array(Java)
- springboot分布式事务管理(atomikos)
- Swift工程中引用OC文件
- InputStream To String
- Eclipse配色方案以及字体设置和背景色设置
- 深入剖析 iOS 性能优化
- leetcode: 448. Find All Numbers Disappeared in an Array
- 洛谷P3385 【模板】负环
- 学视觉开发从0到255!
- 多线程模拟实现生产者/消费者模型
- ERROR! The server quit without updating PID file (/var/lib/mysql/localhost.localdomain.pid)
- 交叉验证 sklearn.model_selection.cross_val_score
- 基于运放和三极管的恒流源电路
- Java观察者模式以及与订阅发布者模式区别
- 强化学习