zoukankan      html  css  js  c++  java
  • 数据交换的三种方法

    此处以C语言为例:

    例:两个整型数:A和B,交换两个数

    方法一:利用一个中间变量——C

    先将A的值存入C中,再将B的值赋值给A,最后,再将C的值赋值给B。

    方法二:利用加减法互换

    先将A+B的值存入A中,再将A-B的值存入B,此时,B中的值就是原来A的值,最后,再将A-B的值存入A,此时,A的值就是原来B的值。

    但是,这种方法在执行A+B操作时,会产生溢出,因此,不靠谱,我们再看看方法三。

    方法三:利用异或操作

    我们知道A^B^B = A,

    我们将A^B的值存入A,与B异或后存入B,此时,B的值就是原来A的值,然后计算A^B,值存入A,完成值得互换。

  • 相关阅读:
    LOJ1036
    LOJ10132
    LOJ10131暗的连锁
    LOJ10128. 花神游历各国
    spoj 694(后缀数组)
    hdu 2459 (后缀数组+RMQ)
    hdu 3948(后缀数组+RMQ)
    ural 1297(后缀数组+RMQ)
    RMQ(dp)
    hdu 3518(后缀数组)
  • 原文地址:https://www.cnblogs.com/FrankieZ/p/4637095.html
Copyright © 2011-2022 走看看