算法目的:用位运算符中的异或实现两数交换,而不借助中间变量。

核心思想:a对b异或,得到的值再与a或者b异或,会得到b或者a的值。

 

算法:

定义两个变量a、b;

a = a ^ b;    //得到一个a^b的中间数并赋值给a

b = a ^ b;    //将已经是中间值的a再与b异或,这时候得到的值是a,将a的值赋给b

a = a ^ b;    //将已经是a原来值的b再与是中间值的a异或,得到b原来的值,赋值给a,交换完毕。

相关文章:

  • 2022-12-23
  • 2021-09-23
  • 2022-12-23
  • 2022-12-23
  • 2022-03-01
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2021-07-30
  • 2021-08-11
  • 2022-12-23
  • 2021-11-22
  • 2022-12-23
  • 2021-10-08
  • 2022-12-23
相关资源
相似解决方案