我们已经讨论了在没有临时变量的情况下交换两个整数的不同方法。如何在不使用库函数的情况下换成一行? 1) Python:在Python中,有一个简单且语法简洁的结构来交换变量,我们只需要
我们已经讨论了在没有临时变量的情况下交换两个整数的不同方法。如何在不使用库函数的情况下换成一行? 1) Python: 在Python中,有一个简单且语法简洁的结构来交换变量,我们只需要写“x, y = y, x”。 2)C/C++: 下面是一个普遍提供的经典解决方案:
上述解决方案在 C/C++ 中是错误的,因为它会导致未定义的行为(编译器可以自由地以任何方式运行)。原因是,如果修改之间没有序列点,则在表达式中多次修改变量会导致未定义的行为。 但是,我们可以使用逗号来引入序列点。所以修改后的解决方案是
3)Java: 在Java中,子表达式求值的规则是明确定义的。左侧操作数总是在右侧操作数之前计算。在 Java 中,表达式“x ^= y ^= x ^= y;” 不会根据 Java 规则产生正确的结果。它使 x = 0。但是,我们可以使用“x = x ^ y ^ (y = x);” 请注意,表达式是从左到右计算的。如果最初 x = 5 和 y = 10,则表达式等价于“x = 5 ^ 10 ^ (y = 5);”。请注意,我们不能像在 C/C++ 中那样在 C/C++ 中使用 this,它没有定义左操作数或右操作数是否由任何运算符执行 4)JavaScript: 使用析构赋值,我们可以简单地使用这一行来实现交换。
C 程序实现在单行中交换两个变量
使用 XOR 交换的 C++ 代码
Java程序在一行中交换两个变量
Python 程序在一行中交换两个变量
C# 程序在单行中交换两个变量
PHP程序在单行中交换两个变量
javascript 程序在单行中交换两个变量
输出
替代解决方案:
时间复杂度:O(1) 辅助空间:O(1) |
2019-06-18
2019-07-04
2021-05-23
2021-05-27
2021-05-27