知识大全 不使用中间变量交换两个数

Posted 变量

篇首语:人生难得几回搏,此时不搏待何时。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 不使用中间变量交换两个数相关的知识,希望对你有一定的参考价值。

  在程序中实现交换两个数的功能并不复杂 但如果不使用中间变量 就需要动一下脑筋 在本文介绍了两个方法(其实原理都是一个) 其基本原理就是数的中和 也就是说 通过某种运算(二元运算)将a和b两个数变成一个数 并保存在其中一个变量中 然后再通过同样的运算符将a或b中和掉 这样实际上是利用了a或b本身作为了中间变量         先看第一个算法         static class Num                int a;        int b;                public static void swap (Num num)                num a = num a + num b;        num b = num a num b;        num a = num a num b;                上面代码通过 + 运算符将a和b的运算结果赋给了a(这时a是中间变量) 然后再计算b 这时a的值已经是(a+b)了 因此 a再减b就是原来的a 而这时b已经是原来的a了 因此 再用运算后的a(实际上是a+b)减运算后的b(实际上是原来的a) 就是原来的b了 最后将这个b赋值给a         实际上 我们还可以使用 * / 等符号来实现同样的效果 代码如下         public static void swap (Num num)                num a = num a * num b;        num b = num a / num b;        num a = num a / num b;                public static void swap (Num num)                num a = num a num b;        num b = num a + num b;        num a = num b num a;                上面代码在Java中没有什么问题(但使用 / 时 分母和分子不能为 ) 就算溢出也会得到正确的结果 但有某些语言中(如C语言) 可能会抛出溢出错误 不了避免这种错误 可以加判断 代码如下         public static void swap (Num num)                // 不同符号        if (num a * num b <= )                num a = num a + num b;        num b = num a num b;        num a = num a num b;                else                num a = num a num b;        num b = num a + num b;        num a = num b num a;               

cha138/Article/program/Java/hx/201311/26199

相关参考