美文网首页Java 杂谈Java
Java使用异或交换两个整数或者字符串的用法及原理

Java使用异或交换两个整数或者字符串的用法及原理

作者: java面试笔试 | 来源:发表于2018-08-20 15:25 被阅读0次

    java交换两个数或字符串可以用temp来交换,如果不使用temp,有下面两种交换方法:

    1.对于数来说,可以用如下方式来进行交换,原理就是用a来作为临时变量存储。

    a = a + b; 

    b = a - b;  // 此时的a的值是a+b,所以此时的b = a - b = a+b-b = a

    a = a - b; // 此时a的值是a+b, b的值是a,所以此时的a= a - b = a+b -a = b

    这样就实现了a和b的交换

    2.更为通用的方法是用异或来交换

    a=a^b; 

    b=b^a; 

    a=b^a;

    异位运算交换两个整数的算法原理。

    交换两个整数常规的实现就是使用临时变量,异位运算交换两个整数不需要临时变量,其实是把临时变量与其中的一个整数结合起来了,也就是说把其中的一个整数当做临时变量来用,这一点与两数相加减的算法是一到致的。下面讲讲原理。

    异或运算有两个特性:

    1、一个数异或本身恒等于0,如5^5恒等于0;

    2、一个数异或0恒等于本身,如5^0恒等于5。

    交换两个整数a和b,无非是a=b和b=a这两个操作,当然,你不能直接这么做。该怎么变呢?

    算式一:a=b^(a^a)=a^(a^b);

    算式二:b=a^(b^b)^(a^a)=a^(a^b)^(a^b);

    注意上面算式二中的a还是原来的a,不要认为是改变后的a。

    为什么右边的式子都留个a,没为什么,我就是想把b做为临时变量来用,此处要注意,既然做为临时变量用那么b就是最后才计算出来的数。接下来认真的分析下上面的两个算式。得出以下java语句:

    把a^b做为临时变量值赋给b(临时变量),得

    b=a^b;

    计算出a:

    a=a^b;注意这时的b可就是上面的式子已改变过的b了。

    计算出b:

    b=a^b;注意仔细观察上面的式二,此时a=a^(a^b), b=a^b, (红的为当前的a,b)

    至此完成了两个整数的交换。

    公众号:javafirst

    相关文章

      网友评论

        本文标题:Java使用异或交换两个整数或者字符串的用法及原理

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