LeetCode刷题（110）～交换数字【异或】

题目描述

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

示例：

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

  

 

  
1
  
2
 

提示：

• numbers.length == 2

解答 By 海轰

提交代码（int溢出）

vector<int> swapNumbers(vector<int>& numbers) { numbers[0]=numbers[0]+numbers[1]; numbers[1]=numbers[0]-numbers[1]; numbers[0]=numbers[0]-numbers[1]; return numbers; }

  

 

  
1
  
2
  
3
  
4
  
5
  
6
 

运行结果

提交代码（优化版）

vector<int> swapNumbers(vector<int>& numbers) { numbers[0]=numbers[0]-numbers[1]; numbers[1]=numbers[0]+numbers[1]; numbers[0]=numbers[1]-numbers[0]; return numbers; }

  

 

  
1
  
2
  
3
  
4
  
5
  
6
 

运行结果

解答

Demo（异或）

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

  

 

  
1
  
2
  
3
  
4
  
5
  
6
 

运行结果

题目来源

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/swap-numbers-lcci

文章来源: haihong.blog.csdn.net，作者：海轰Pro，版权归原作者所有，如需转载，请联系作者。

原文链接：haihong.blog.csdn.net/article/details/108298224