寻找只出现1次的1/2个元素

除了1个(或2个)元素只出现一次之外，每个元素都出现两次。

def find_uniq_one(arr):xv = 0for e in arr:xv = xv ^ eprint( xv )def find_uniq_two_2(arr):axorb = 0for e in arr:axorb = axorb ^ edif = 0while(axorb & 1 == 0):axorb = axorb >> 1dif = dif + 1axorb = 1 << difxa, xb = 0, 0for e in arr:if e & axorb:xa = xa ^ eelse:xb = xb ^ eprint(xa,xb)if __name__ == "__main__":        find_uniq_two_2([1,1,2,2,3,4])