2017年4月23日 448. Find All Numbers Disappeared in an Array[easy]
来源:互联网 发布:故事板软件中文版 编辑:程序博客网 时间:2024/06/03 03:50
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) {
int max;
vector<int> num;
for(int i=0;i<nums.size();i++)
{
int index = abs(nums[i])-1;
nums[index] = -abs(nums[index]);
}
for(int i=0; i<nums.size(); i++){ //统计num中对应的值没有变成负数的下标,这些下标即为没有在num中出现的数
if(nums[i]>0){
num.push_back(i+1);
}
}
return num;
}
};
规定了时间复杂度和空间复杂度 题目给的是引用传递 所以直接在nums上改
引用了绝对值既能在num上根据数据修改对应下标,又能保存数据。
0 0
- 2017年4月23日 448. Find All Numbers Disappeared in an Array[easy]
- 448. Find All Numbers Disappeared in an Array 难度:easy
- LeetCode 448. Find All Numbers Disappeared in an Array (Easy)
- 【Leetcode-easy-448】Find All Numbers Disappeared in an Array
- 【leetcode】【Easy】【448. Find All Numbers Disappeared in an Array】【正负位标记】【Array】
- LeetCode-Array-448. Find All Numbers Disappeared in an Array
- [LC][Array] 448. 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
- 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
- 在阿里云ECS上部署 Django+MySQL+uWSGI+Nginx 项目的基本流程
- ftp与tftp的区别
- 有名管道
- C++文件流状态的判别与定位
- java语言基础(40)——面向对象(类与类、类与接口及接口与接口的关系)
- 2017年4月23日 448. Find All Numbers Disappeared in an Array[easy]
- 用JSONP实现跨域请求
- JQuery取消事件冒泡
- 如何让图片居中显示。让图片只适应居中。
- 日期计算题
- 关闭L2 cache的方法
- 最近在看docker方面的东西,一些理解和积累
- 深入分析 LayoutInflater
- 设计模式-代理模式