【剑指Offer】数组中只出现一次的数字 解题报告（Python）

【剑指Offer】数组中只出现一次的数字 解题报告（Python）

标签（空格分隔）： 剑指Offer

---

题目地址：https://www.nowcoder.com/ta/coding-interviews

题目描述：

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

解题方法

这个题和260. Single Number III完全一样，都是使用异或运算。

代码：

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

Date

2018 年 3 月 25 日 – 周日，天气突然变热了。好风光好天气