LeetCode 448. 找到所有数组中消失的数字

Categories:

题目描述
思路分析
参考代码

题目描述

🔥 448. 找到所有数组中消失的数字

思路分析

这段代码首先遍历nums数组，对于每个元素num，它将对应位置的元素标记为负数（通过将其取相反数）。然后，再次遍历数组，找出未被标记为负数的位置，这些位置对应的数即为消失的数字。

参考代码

func findDisappearedNumbers(nums []int) []int {
	res := make([]int, 0)

	for _, num := range nums {
		// 将对应位置的元素标记为负数
		index := abs(num) - 1
		if nums[index] > 0 {
			nums[index] = -nums[index]
		}
	}

	// 扫描数组，找出未被标记为负数的位置
	for i, num := range nums {
		if num > 0 {
			res = append(res, i+1)
		}
	}

	return res
}

func abs(x int) int {
	if x < 0 {
		return -x
	}
	return x
}

write your code here

🍏 点击查看 Java 题解

write your code here

本文作者: HGNULB

本文链接: https://hgnulb.github.io/blog/2023/26730924