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: List[int]) -> List[int]:

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

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

for num in nums:

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

nums[idx] = -1 * abs(nums[idx])

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

相关推荐
软行7 分钟前
LeetCode 每日一题 166. 分数到小数
数据结构·c++·算法·leetcode·哈希算法
大数据张老师10 分钟前
数据结构——B树及其基本操作
数据结构·b树·前端框架
伟大的车尔尼33 分钟前
双指针的概念
数据结构·算法·双指针
@卞34 分钟前
排序算法(1)--- 插入排序
数据结构·算法·排序算法
zh_xuan41 分钟前
LeeCode 74. 搜索二维矩阵
数据结构·算法·leecode
.ZGR.1 小时前
蓝桥杯题库——部分简单题题解(Java)
java·数据结构·算法
小李小李快乐不已2 小时前
图论理论基础(1)
数据结构·算法·leetcode·深度优先·图论·广度优先·宽度优先
熬了夜的程序员2 小时前
【LeetCode】80. 删除有序数组中的重复项 II
java·数据结构·算法·leetcode·职场和发展·排序算法·动态规划
祁同伟.3 小时前
【OJ】二叉树的经典OJ题
数据结构·c++·算法·容器·stl