Leecode hot100 - 448. 找到所有数组中消失的数字

题目描述

448. 找到所有数组中消失的数字 - 力扣(LeetCode)

给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形式返回结果。

示例 1:

复制代码
输入:nums = [4,3,2,7,8,2,3,1]
输出:[5,6]

示例 2:

复制代码
输入:nums = [1,1]
输出:[2]

思路

将元素值和索引对应起来,因为索引是不缺的,但是值会缺

将遍历到的值对应的索引对应的数变成负数,最后值还为正的,说明没有值让这个索引对应的数变负,因此找到结果

代码

class Solution:

def findDisappearedNumbers(self, nums: Listint) -> Listint:

讲元素值和索引对应起来,因为索引是不缺的,但是值会缺

将遍历到的值对应的索引对应的数变成负数,最后值还为正的,说明没有值让这个索引对应的数变负,因此找到结果

for num in nums:

idx = abs(num) -1 # 值对应的索引,注意索引要减1

numsidx = -1 * abs(numsidx)

return i+1 for i, num in enumerate(nums) if num \> 0 # 注意变成值是i+1

相关推荐
J2虾虾1 分钟前
C语言 typedef 用法
c语言·数据结构·算法
budingxiaomoli1 小时前
二叉树中的深搜
数据结构
断点之下1 小时前
数据结构从零开始④:堆——一种特殊的完全二叉树(附堆排序、TopK问题)
数据结构
WL学习笔记1 小时前
顺序表详解
c语言·数据结构
sugar__salt1 小时前
深入吃透前端线性数据结构:数组、栈、队列、链表核心原理与实战
前端·数据结构·链表
8Qi82 小时前
LeetCode 32:最长有效括号 —— 栈 + 标记法 题解
java·数据结构·算法·leetcode·职场和发展··括号匹配
洛水水2 小时前
【力扣100题】76.搜索插入位置
数据结构·算法·leetcode
满怀冰雪3 小时前
第07篇-差分算法-高效处理区间修改问题
数据结构·算法
先吃饱再说4 小时前
JavaScript栈和队列:从“冰柜里的雪糕”到“排队打饭”
javascript·数据结构
papership4 小时前
入门级-数据结构-2、简单树:二叉树的遍历(前序、中序、后序)
数据结构·算法