LeetCode448. Find All Numbers Disappeared in an Array新年第一篇
来源:互联网 发布:正态分布的随机矩阵 编辑:程序博客网 时间:2024/04/28 22:28
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]class Solution {
public:
vector<int> findDisappearedNumbers(vector<int>& nums) {
vector<int> vi;
for (int i = 0; i < nums.size(); i++)
{
int idx = abs(nums[i]) - 1;
if (nums[idx] > 0) {
nums[idx] = -nums[idx];
}
}
for (int i = 0; i < nums.size(); i++) {
if (nums[i] > 0) {
vi.push_back(i + 1);
}
}
return vi;
}
};
Happy new year.
0 0
- LeetCode448. Find All Numbers Disappeared in an Array新年第一篇
- Leetcode448. Find All Numbers Disappeared in an Array
- LeetCode448 Find All Numbers Disappeared in an Array(java/python)
- leetcode448: Find All Numbers Disappeared in an Array
- leetcode448 Find All Numbers Disappeared In An Array Java
- LeetCode448.Find All Numbers Disappeared in an Array题解
- leetcode448~Find All Numbers Disappeared in an Array
- leetcode448. Find All Numbers Disappeared in an Array
- Leetcode448 Find All Numbers Disappeared in an Array
- leetcode448. Find All Numbers Disappeared in an Array
- leetcode448. Find All Numbers Disappeared in an Array
- LeetCode448. Find All Numbers Disappeared in an Array 解答
- python--leetcode448. Find All Numbers Disappeared in an Array
- Find All Numbers Disappeared in an Array
- Find All Numbers Disappeared in an Array
- Find All Numbers Disappeared in an Array
- Find All Numbers Disappeared in an Array
- Find All Numbers Disappeared in an Array
- 中科大镜像站
- WINGIDE5 支持中文设置
- BZOJ1097: [POI2007]旅游景点atr
- 此电脑IP
- public.xml 用法的请教
- LeetCode448. Find All Numbers Disappeared in an Array新年第一篇
- 优雅编程之阿里巴巴开发规范分享及扩展学习(三十八)
- Android Studio JNI 日志打印
- 网络:TCP/IP协议与socket的关系(转载)
- Project Euler Question 4
- (十四)文件操作——stat命令与函数
- 一个调用多层次json的简便工具类
- idea本地调试hadoop
- 两个浮点数比较明明相等为啥还是会进if条件啊