leetcode奇技淫巧-异或运算的妙用

文章目录

  • 题型
  • 异或运算特点

其实我本来打算把这个异或运算弄成一个题型专栏作 leetcode 题型总结的,但是发现这个异或题型确实太少见了,算一个小偏门,但是有时候却出乎意料的好用。既然这么偏,那我就把它弄成 leetcode 奇技淫巧这一栏吧!

说道题型,我们先看一道典型的题目:

一个数组中几乎所有的数字都是成对的,但是只有一个数字是单个在数组中出现,请找出这个数字,比如[1, 1, 3, 4, 3],我们找出的这个数字就是 4,这时候我们就可以利用异或快速求解

题型

题型中存在一个序列,该序列中元素几乎都是成对的,我们要找到单个的元素

异或运算特点

  • 支持交换律
  • 任何数字与 0 异或都等于该数字本身
  • 两数相等,异或等于 0
  • 不等于 0 的不相等的两数异或等于不为 0 的某个值
  • 异或的符号是^

你可能感兴趣的:(#,LeetCode,奇技淫巧)