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

相关推荐
SelectDB技术团队8 小时前
Apache Doris 高性能 Open Lake Variant 读写技术解析(含对比数据)
数据结构·数据库·clickhouse·日志·apache doris·selectdb·湖仓架构升级
kiracrimson9 小时前
希尔排序:让插入排序不再怕逆序
数据结构·算法·排序算法
Logic1019 小时前
C语言/数据结构位运算题解:异或XOR找出星球探险中的“独特能量石“——只出现一次的数字
c语言·数据结构·数组·位运算·时间复杂度·算法题·异或性质
hnjzsyjyj11 小时前
洛谷 P1339:[USACO09OCT] Heat Wave G ← Bellman-Ford 算法
数据结构·bellman-ford 算法
SelectDB技术团队13 小时前
ClickHouse 存日志的能力边界:并发、检索与 trace 回放的实测对照
数据结构·数据库·clickhouse·日志分析·apache doris·日志存储
垆边人似月.13 小时前
华为算法题:最长连续递增子序列的变
数据结构·算法·leetcode
w_zero_one13 小时前
链表(2)
java·数据结构·链表
kukubuzai14 小时前
二分查找系列一
数据结构·算法·leetcode
wzdark14 小时前
算法与数据结构教学的可视化新模式探索4
数据结构
hzxpaipai15 小时前
企业官网后台怎么设计?从产品分类、参数到资料下载的数据结构
数据结构