DEnjoy

导航

二进制异或运算的应用

异或运算又称XOR或EOR 二进制中为对应位进行运算,若相同则为0,不同则为1.

简单性质:

  1. 0与x(任何数)异或运算得x
  2. 可以使用交换律和结合律

应用1:判断两个数是否相等

  根据异或运算的定义,当两个数相同时,运算结果为0

应用2:通过异或运算将重复的两个数去除。

  例:https://leetcode.com/problems/single-number/

应用3:交换两个变量的值without额外空间

  a^=b

  b^=a

  a^=b

应用4:异或加密

posted on 2016-10-25 17:34  DEnjoy  阅读(766)  评论(0编辑  收藏  举报