剑指offer 数组中只出现一次的数字

最新推荐文章于 2022-07-04 11:30:31 发布

sparksnail

最新推荐文章于 2022-07-04 11:30:31 发布

阅读量189

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/y12345678904/article/details/80778950

版权

剑指offer 专栏收录该内容

104 篇文章 0 订阅

订阅专栏

题目

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。

思路

所有的数字进行亦或运算，得到的数字最后一个不为0的位作为区分条件。

代码

# -*- coding:utf-8 -*-
class Solution:
    # 返回[a,b] 其中ab是出现一次的两个数字
    def FindNumsAppearOnce(self, array):
        # write code here
        num = 0
        for i in array:
            num ^= i
        diff = 1
        while not diff & num:
            diff <<= 1
        num1 = 0; num2 = 0
        for i in array:
            if i & diff: num1 ^= i
            else: num2 ^= i
        return [num1, num2]