2021-12-19：找到所有数组中消失的数字。
给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。
进阶：你能在不使用额外空间且时间复杂度为 O(n) 的情况下解决这个问题吗? 你可以假定返回的数组不算在额外空间内。
力扣448。
答案2021-12-19：
下标循环怼。争取i位置放i+1。
时间复杂度：O(N)。
额外空间复杂度：O(1)。
代码用golang编写。代码如下：
package main
import "fmt"
func main() {
nums := []int{4, 3, 2, 7, 8, 2, 3, 1}
ret := findDisappearedNumbers(nums)
fmt.Println(ret)
}
func findDisappearedNumbers(nums []int) []int {
ans := make([]int, 0)
if len(nums) == 0 {
return ans
}
N := len(nums)
for i := 0; i < N; i++ {
// 从i位置出发，去玩下标循环怼
walk(nums, i)
}
for i := 0; i < N; i++ {
if nums[i] != i+1 {
ans = append(ans, i+1)
}
}
return ans
}
func walk(nums []int, i int) {
for nums[i] != i+1 { // 不断从i发货
nexti := nums[i] - 1
if nums[nexti] == nexti+1 {
break
}
nums[i], nums[nexti] = nums[nexti], nums[i]
}
}
执行结果如下：
左神java代码
![2022-01-21：完美矩形。 给你一个数组 rectangles ，其中 rectangles[i] = [xi, yi, ai, bi] 表示一个坐标轴平行的矩形。这个矩形的左下顶点是 (xi,](https://www.kunjuke.com/file/css/thumb/5.jpg/280-180.jpg)
![2021-10-29：除自身以外数组的乘积。给你一个长度为 n 的整数数组 nums，其中 n ＞ 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之](https://www.kunjuke.com/file/css/thumb/6.jpg/280-180.jpg)
![2023-05-02：如果一个正整数每一个数位都是 互不相同 的，我们称它是 特殊整数 。 给你一个正整数 n ，请你返回区间 [1, n] 之间特殊整数的数目。 输入：n = 20。 输出：19。](https://www.kunjuke.com/file/css/thumb/8.jpg/280-180.jpg)
![2022-11-16：给你一个数组 nums，我们可以将它按一个非负整数 k 进行轮调， 例如，数组为 nums = [2,4,1,3,0]， 我们按 k = 2 进行轮调后，它将变成 [1,3,0,](https://www.kunjuke.com/file/css/thumb/2.jpg/280-180.jpg)