首页 > 编程语言 > 详细

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

时间:2018-05-09 11:33:42      阅读:178      评论:0      收藏:0      [点我收藏+]

# 题目

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

# 思路

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

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

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

原文:https://www.cnblogs.com/wanglei5205/p/9013045.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!