448. 找到所有数组中消失的数字（ 抽屉原理 ）

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

类似题：

博客指路： 442. 数组中重复的数据 （ 抽屉原理 ）

抽屉原理

将数组中的 val 放入到 val - 1的下标中。

最后消失的数字就是 i n d e x ! = v a l − 1 index != val - 1 index!=val−1 的

抽屉原理

func findDisappearedNumbers(nums []int) []int {
    var ans []int

    for i, _ := range nums {
        for nums[nums[i] - 1] != nums[i] {
            swap(nums, nums[i] - 1, i)
        }
    }

    for i, val := range nums {
        if val - 1 != i {
            ans = append(ans, i + 1)
        }
    }

    return ans
}

func swap(arr []int, a int, b int){
    if a == b{ return }
    arr[a] = arr[a] ^ arr[b]
    arr[b] = arr[a] ^ arr[b]
    arr[a] = arr[a] ^ arr[b]
}