算法:异或运算【只出现一次的数字】

这篇博客介绍了异或运算在算法中的应用,特别是在寻找数组中唯一出现一次的数字的问题上。文章详细阐述了异或的运算规则,包括归零律、恒等律、交换律、结合律和自反律,并提供了利用异或交换变量的技巧。接着,博主给出了一道找到数组中只出现一次的元素的题目,并用JavaScript实现了相关算法。
摘要由CSDN通过智能技术生成

算法背景

  1. 异或(eor)是一个数学运算符。它应用于逻辑运算。
  2. 异或的数学符号为“⊕”,计算机符号为“eor”。程序中有三种演算子:XOR、eor、⊕。
  3. C语言和C++语言(C++支持eor,用法和效果如’^'相同)的异或不用eor,而是用“^”。(而其它语言的“^”一般表示乘方)

运算规则

相异为真,相同为假:

  1. 归零律:a ⊕ a = 0
  2. 恒等律:a ⊕ 0 = a
  3. 交换律:a ⊕ b = b ⊕ a
  4. 结合律:a ⊕b ⊕ c = a ⊕ (b ⊕ c) = (a ⊕ b) ⊕ c;
  5. 自反:a ⊕ b ⊕ a = b.
  6. d = a ⊕ b ⊕ c 可以推出 a = d ⊕ b ⊕ c.
  7. 若x是二进制数0101,y是二进制数1011;则x⊕y=1110

用于交换变量:

若需要交换两个变量的值,除了通常使用的借用中间变量进行交换外,还可以利用异或

void swap(int &a
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值