码迷,mamicode.com
首页 > 其他好文 > 详细

剑指Offer 56

时间:2019-06-14 18:07:42      阅读:110      评论:0      收藏:0      [点我收藏+]

标签:turn   diff   bsp   array   class   Once   ret   find   sel   

 1 # -*- coding:utf-8 -*-
 2 class Solution:
 3     # 返回[a,b] 其中ab是出现一次的两个数字
 4     def FindNumsAppearOnce(self, array):
 5         diff = 0
 6         for num in array:
 7             diff ^= num
 8         diff &= -diff
 9         num1 = [0]
10         num2 = [0]
11         for num in array:
12             if num & diff == 0:
13                 num1[0] ^= num
14             else:
15                 num2[0] ^= num
16         return [num1[0],num2[0]]
17         # write code here

 

剑指Offer 56

标签:turn   diff   bsp   array   class   Once   ret   find   sel   

原文地址:https://www.cnblogs.com/asenyang/p/11024531.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!