【剑指offer】不使用新变量,交换两个变量的值,C++实现
# 题目
不使用新变量,交换两个变量的值。
# 思路
方法一:使用加减法操作,交换两个变量的值。
A = A+B
B = A-B
A = A-B
方法二:使用异或运算,交换两个变量的值
A = A^B
B = A^B
A = A^B
# 代码
#include <iostream> using namespace std; void fun1(int m,int n) { cout << "方法一,基于加减法,交换两个变量" << endl; m = m + n; n = m - n; m = m - n; cout<<m<<" "<<n<<endl; } void fun2(int m,int n) { cout << "方法二,基于异或运算,交换两个变量" << endl; m = m^n; n = m^n; m = m^n; cout<<m<<" "<<n<<endl; } int main() { int m = 10; int n = 20; cout << "原始数值" << endl; cout<<m<<" "<<n<<endl; fun1(m,n); fun2(m,n); return 0; }