寻找（int）数组中单独出现的数字（位运算）

曾经终败给现在 2022-05-17 06:19 252阅读 0赞 
  1. # 寻找数组中单独出现的数字
  2. class Solution:
  3.     def find2nums(self,L):
  4.         if len(L) == 0:
  5.             return None
  6.         else:
  7.             i = 0
  8.             # 遍历数组
  9.             while i < (len(L)-1):
  10.                 repeat = False
  11.                 L_c = L[:] # 复制
  12.                 for j in range(i+1,len(L_c)):
  13.                     # 判断字符是否相等
  14.                     if L[i] ^ L_c[j] == 0:
  15.                         a = L.pop(i) # 删除重复的字符
  16.                         b = L.pop(j-1) # 删除重复字符
  17.                         repeat = True # 有重复的元素
  18.                         break
  19.                 # 只有i元素不重复，才往下迭代
  20.                 # i元素重复，将其删除了后，i指向了下一个元素
  21.                 if not repeat:
  22.                     i = i + 1
  23.             return L
  24. s = [6,2,2,3,4,6,4,1]
  25. S = Solution()
  26. S.find2nums(s)

发表评论

表情：
评论列表 （有 0 条评论，252人围观）

还没有评论，来说两句吧...

相关阅读