剑指offer不使用新变量，交换两个变量的值，C++实现

Posted 2020-11-03 wanglei5205

# 题目

      不使用新变量，交换两个变量的值。

# 思路

方法一：使用加减法操作，交换两个变量的值。

      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;
}