牛客网上的剑指 offer的在线编程:
题目描述:
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
方法一:
# -*- coding: utf-8 -*-
class Solution:
def yihuo(self, array):
result = 0
if len(array) == 1:
return array[0]
else:
for i in range(len(array) - 1):
if i == 0:
result = array[i] ^ array[i + 1]
else:
result = result ^ array[i + 1]
return result
def splitArray(self, array):
first = []
second = []
result = self.yihuo(array)
for j in range(len(bin(result))):
if bin(result)[j] == str(1):
for k in range(len(array)):
if bin(array[k])[j - 4] == str(1):
first.append(array[k])
else: