千金一刻莫空度,老大无成空自伤。这篇文章主要讲述#Leetcode# 448. Find All Numbers Disappeared in an Array相关的知识,希望能为你提供帮助。
https://leetcode.com/problems/find-all-numbers-disappeared-in-an-array/
Given an array of integers where 1 ≤
a[i] ≤
n
(n
= size of array), some elements appear twice and others appear once.
【#Leetcode# 448. Find All Numbers Disappeared in an Array】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 n = nums.size(); int vis[100000] = {0}; for(int i = 0; i < n; i ++) { vis[nums[i]] ++; } vector< int> ans; for(int i = 1; i < = n; i ++) { if(!vis[i]) ans.push_back(i); } return ans; } };
推荐阅读
- MappedByteBuffer
- Genymotion Android模拟器Genymotion的安装和使用
- Android Fragment实现微信底部导航
- 我的手机由我来做主,什么样的APP值得装
- 玩转开源使用 PhoenixSuit 线刷 Android 镜像
- Result Maps collection already contains value for xxxMapper.BaseResultMap错误解决办法
- Android模拟器Genymotion使用
- 慎用uniapp开发商业级应用
- application.properties 文件和 application.yml 文件的区别