异或

作者: laidian | 来源:发表于2017-06-09 09:35 被阅读88次

定义:同为0,异为1
0^0 0
1^0 1
奇数^1 加-1;偶数^1 加1
任何整数^0 不变:abb(可以调换顺序)=a 这个就是交换两个变量不用临时变量的方法之一

给你1-1000个连续自然数,然后从中随机去掉两个,再打乱顺序,要求只遍历一次,求出被去掉的两个数。
不用数学方程的方法,用异或解决。
原理就是两个数的异或可以确定哪些二进制位是不同的,那么就以这个为标准,来分开原始数组为两组,那么这两组必然一个含有其中一个,另一数组必然含有另外一个;改变后的数组也这样分,那么必然是一一对应,但每组必然少掉那个减少的数,在对应的两组求异或就可以获取到其中一个,另外两个数组求异或自然是另一个减少的数。

相关文章

  • 异或

    定义:同为0,异为10^0 01^0 1奇数^1 加-1;偶数^1 加1任何整数^0 不变:abb(可以调换顺序)...

  • 异或

    异或Exclusive or(通常称为“XOR”)是布尔二进制操作符,当第一个输入或第二个输入(但不是两者都是)为...

  • 异或

  • 异或

    异或 题目原链接:https://www.nowcoder.com/practice/fc05f68c5f4743...

  • 异或

    1010异或1111=0101异或运算还可以 是n-1-N 例如 1111-1010 = 0101

  • 异或

    5.1 概述 异或(XOR)是一种逻辑二元操作,当两个输入中有且仅有一个为真时,结果为真。 另一种思考异或的方式是...

  • 存或所异,异或所存…

    《生》 隐约有声响,翩跹,三两, 划破长空的瞬,圮绝寂寥; 星晕下,墨影飘洒, 踟躇而又悠扬。 汲汲追...

  • 与,或,异或

    总记不住与:& 只有对应的两个二进位均为1时,结果位才为1 ,否则为0。9&5 = 00001001 & 0000...

  • 2022-01-06 异或运算

    一些公式: N^0=N (a异或b)异或c = a异或(b异或c) 0^0=0

  • 什么是异或_异或运算及异或运算的作用

    异或,是一个数学运算符,英文为exclusive OR,缩写为xor,应用于逻辑运算。异或的数学符号为“⊕”,计算...

网友评论

      本文标题:异或

      本文链接:https://www.haomeiwen.com/subject/kxpxqxtx.html