位运算——面试题 17.19. 消失的两个数字

metabit

已于 2023-02-18 21:25:20 修改

阅读量165

点赞数

分类专栏：数据结构与算法文章标签： go

于 2021-10-16 14:04:56 首次发布

本文链接：https://blog.csdn.net/dawnto/article/details/120797868

版权

位运算异或缺失数字数组操作算法技巧

关键词由CSDN通过智能技术生成

数据结构与算法专栏收录该内容

185 篇文章 5 订阅

订阅专栏

func missingTwo(nums []int) []int {
    N := len(nums) + 2;
    temp := 0
    for _, num := range nums { 
        temp ^= num
    }

    for  i := 1; i <= N; i++ { 
        temp ^= i
    }

    onlyOne := temp & (-temp)
    num1, num2 := 0, 0
    for _, num := range nums {
        if num & onlyOne > 0 {
            num1 ^= num
        }else {
            num2 ^= num
        }    
    }

    for  i := 1; i <= N; i++ {
        if i & onlyOne > 0 {
            num1 ^= i
        }else {
            num2 ^= i
        }    
    }

    return []int{num1, num2}
}