首页 > 其他 > 详细

二进制异或运算的应用

时间:2016-10-25 18:46:13      阅读:244      评论:0      收藏:0      [点我收藏+]

异或运算又称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:异或加密

二进制异或运算的应用

原文:http://www.cnblogs.com/aksdenjoy/p/5997526.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!