码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2018-05-09 12:08:59      阅读:198      评论:0      收藏:0      [点我收藏+]

标签:ace   方法   names   思路   font   back   offer   使用   stream   

# 题目

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

# 思路

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

      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++实现

标签:ace   方法   names   思路   font   back   offer   使用   stream   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!