LeetCode
来源:互联网 发布:java类和对象ppt 编辑:程序博客网 时间:2024/06/09 21:47
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]
跟442思路一毛一样,唔,那为喵一个是easy一个是medium (⊙v⊙)
目测自己掌握了做法,不知道能不能举一反三【托腮】
class Solution {public: vector<int> findDisappearedNumbers(vector<int>& nums) { vector<int> ans; for (int i = 0; i < nums.size(); ) { if (nums[i] != nums[nums[i] - 1]) swap(nums[i], nums[nums[i] - 1]); else ++i; } for (int i = 0; i < nums.size(); ++i) { if (nums[i] != i + 1) ans.push_back(i + 1); } return ans; }};
阅读全文
0 0
- leetcode
- [leetcode]
- LeetCode
- leetcode
- leetcode
- leetcode:
- leetcode:
- LeetCode
- leetcode
- LEETCODE
- leetcode
- leetCode
- leetcode
- [leetcode]
- LeetCode
- leetcode
- leetcode:
- leetcode
- Android中接口(Interface)的简单使用
- 网贷之家被爆问题频出,折射P2P排名乱象
- 第五篇 :微信公众平台开发实战Java版之如何获取公众号的access_token以及缓存access_token
- Android Studio 出现Failed to open zip file的问题
- 使用迭代器辅助函数advance,distance,iter_swap
- LeetCode
- human-interface-guidelines_IOS人机交互指南_官方文档翻译_1.2概况_接口要点
- Java新关键字final,super
- Map和List的对象是否是同一对象(并说明hash冲突)
- 用友uap nc65开发-输出模版(打印模版)开发介绍
- vue attr取不到属性值问题
- [windows]常用端口简介
- 确认MyEclipse是不是64位和java jdk是不是64位 A Java Runtime Environment (JRE) or Java Development
- Java 代码规范,你应该知道的一些工具和用法