本文介绍了三种不同的整数交换方法：使用第三个变量的传统方法、通过代数运算实现的无临时变量方法以及利用位操作中的异或(^)运算进行的交换。这三种方法各有特点，为编程中的变量交换提供了灵活的选择。
public void swap(int a, int b) {
int t = a;// 使用第三个变量t
a = b;
b = t;
}
方法一：借助代数运算
public void swap(int a, int b) {
a = a + b;
b = a - b; // 这个时候a=a+b,b=a
a = a - b; // a = b
}
方法二：借助^异或运算
public void swap(int a, int b) {
a = a^b;
b = a^b;
a = a^b;
}
int t = a;// 使用第三个变量t
a = b;
b = t;
}
方法一：借助代数运算
public void swap(int a, int b) {
a = a + b;
b = a - b; // 这个时候a=a+b,b=a
a = a - b; // a = b
}
方法二：借助^异或运算
public void swap(int a, int b) {
a = a^b;
b = a^b;
a = a^b;
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
