算法-位运算

异或操作是指对两个操作数的每一位,相同结果为0,不同结果为1。

异或操作很重要的性质:

  • A^A = 0
  • A ^ A ^ B ^ C ^ D ^ C ^ D = B,即利用异或运行可以找到只包含一个不重复元素(其余元素都出现两次)数组中的不重复元素

LeetCode题目:数组中数字出现的次数

algorithm
96 views
Comments
登录后评论
Sign In