Leetcode 位运算系列

Leetcode题目中有一类题目涉及到位运算。下面给大家总结一下这一类题目的做法。
(未写完待续)

Leetcode 位运算系列_第1张图片

1. 异或位运算

异或运算想必大家一定有所耳闻。
两个数字异或:a^b运算方式是将 a 和 b 的二进制每一位进行运算,如果同一位的数字相同则为 0,不同则为 1。

小性质:任何数和本身异或结果为 0,任何数和 0 异或结果为其本身

Leetcode中相关题目:

  • Leetcode 136. 只出现一次的数字
  • Leetcode 137. 只出现一次的数字 II
  • Leetcode 260. 只出现一次的数字 III (面试题56 - I. 数组中数字出现的次数)
  • Leetcode 645. 错误的集合

Leetcode 136. 只出现一次的数字

给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。

不用多说直接异或整个集合,最终的答案就是要找的数字

class Solution:
    def singleNumber(sel

你可能感兴趣的:(Leetcode)