LeetCode--448

448. 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.

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]

Subscribe to see which companies asked this question.

算法思路

判断数组是否为空，为空则返回数组本身；
将数组中出现的数字的位置赋值为负数；
将输入数组中非负的位置+1放入返回数组。

代码实现

class Solution {
public:vector<int> findDisappearedNumbers(vector<int>& nums) {if(nums.size()==0) return nums;vector<int>disnum;int j=1;for(int i=0; i<nums.size(); i++){//将数组中出现的数字的位置赋值为负数int m=abs(nums[i])-1;nums[m]=nums[m]>0?-nums[m]:nums[m];}for(int i=0; i<nums.size(); i++){//将输入数组中非负的位置+1放入返回数组if(nums[i]>0){disnum.push_back(i+1);}}return disnum;}
};

LeetCode--448相关推荐

Leetcode 448. Find All Numbers Disappeared in an Array
Leetcode 448. Find All Numbers Disappeared in an Array Add to List Description Submission Solutions ...
LeetCode 448. Find All Numbers Disappeared in an Array 442. Find All Duplicates in an Array
这两道题很有意思,由于元素为1~n,因此每个元素的值-1(映射到0~n-1)就可以直接当做下标.这样将 nums 中对应下标的元素 *-1 以i表示 index+1 这个元素出现过了,能节省存储的空间 ...
leetcode 448. Find All Numbers Disappeared in an Array | 448. 找到所有数组中消失的数字（原地，位运算）
题目 https://leetcode.com/problems/find-all-numbers-disappeared-in-an-array/ 题解遍历数组,将数组中每个数字 n 作为下标,将 ...
LeetCode 448.找到所有数组中消失的数字
目录 1.题目 2.代码及思路 3.进阶 3.1题目 3.2代码及思路 1.题目给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内.请你找出所有在 [1, n] ...
leetcode 448. 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 ot ...
leetcode 448. 找到所有数组中消失的数字（Java版）
题目 https://leetcode-cn.com/problems/find-all-numbers-disappeared-in-an-array/ 思路维护一个 bool 数组,用来记录哪些 ...
leetcode - 448. 找到所有数组中消失的数字
给定一个范围在 1≤a[i]≤n1 ≤ a[i] ≤ n1≤a[i]≤n ( n=n =n= 数组大小 ) 的整型数组,数组中的元素一些出现了两次,另一些只出现一次. 找到所有在 [1,n][1, ...
[swift] LeetCode 448. 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 ot ...
LeetCode题解目录
最新更新于2020.11.27 前往LeetCode主页. 前往GitHub源码.(服务器原因,暂停同步.) 前往码云主页. 已解决 456/1878 - 简单353 中等 90 困难 13 2020 ...
Leetcode题解(超赞!!!)
我是技术搬运工,好东西当然要和大家分享啦.原文地址算法思想二分查找二分查找思想简单,但是在实现时有一些需要注意的细节: 在计算 mid 时不能使用 mid = (l + h) / 2 这种方式, ...