• a = a ^ b;
    b = a ^ b;
    a = a ^ b;

 

  • 为什么三次异或操作可以交换两数

本质:得到两数的二进制数中不同的位数,各自取反

详见:https://www.cnblogs.com/bsc2012/p/9260436.html

 

  • 使用 三次异或 需要注意的问题:

参考:https://blog.csdn.net/qq792326645/article/details/47723487

在交换数组中两个元素时,如果数组长度为奇数,会出现中间元素置为0的问题。

但不同对象、值相同的两个元素三次异或操作不会置为0。

原因:

前者是同一个对象,在第一次操作 a = a ^ b 是,a置为0,同一个地址,所以b也为0,所以最后结果为0。

后者a置为0,不影响b的值,所以没问题。

相关文章:

  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2021-11-06
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2021-07-13
  • 2022-12-23
  • 2021-06-13
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2021-11-02
相关资源
相似解决方案