交换数字 来源:力扣

交换数字

❤️ ❤️ 中等

题目介绍

编写一个函数,不用临时变量,直接交换numbers = [a, b]中a与b的值。

示例:
输入: numbers = [1,2]
输出: [2,1]

提示:

numbers.length == 2
-2147483647 <= numbers[i] <= 2147483647

思路分析

根据提示,不能使用临时变量,那么我们应当如何将两个数置换呢?

方法一:
简单的加减法
num[0]=num[0]+num[1]=a+b
num[1]=num[0]-num[1]=(a+b)-b=a
num[0]=num[0]-num[1]=(a+b)-a=b

方法二:
异或运算
首先必须明确的是异或运算的特点a ^ b=c, a ^ c = b,b ^ c = a,任意两个进行异或得到的第三个数,第三个数和自身异或即可得到另一个数。

代码

在这里插入图片描述

class Solution {
public:
    vector<int> swapNumbers(vector<int>& numbers) {
        numbers[0]=numbers[0]^numbers[1];
        numbers[1]=numbers[1]^numbers[0];
        numbers[0]=numbers[0]^numbers[1];
        return numbers;
    }
};

在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值