交换两个数字，不使用临时变量

85号选手

于 2020-09-06 11:38:27 发布

阅读量281

点赞数 1

CC 4.0 BY-SA版权

分类专栏： leetcode刷题文章标签：算法 c++

本文链接：https://blog.youkuaiyun.com/mycurry/article/details/108429350

leetcode刷题专栏收录该内容

2 篇文章

订阅专栏

本文介绍五种不使用额外变量实现两个整数交换的方法，包括数学运算、异或操作等，对比了它们的效率，并指出可能存在的整数溢出问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

方法1: a=a+b; b=a-b; a=a-b;

 vector<int> swapNumbers(vector<int>& numbers) {
	 vector<int> ans = numbers;
	 ans[0] += ans[1];   //相加后可能会超出int的范围！！！
	 ans[1] = ans[0] - ans[1];
	 ans[0] = ans[0] - ans[1];
	 return ans;
}

方法2: 方法1改进,a=a-b; b=a+b; a=-(a-b);

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

方法3: a=(a+b)-(b=a),一步到位,本质与方法1一样；

vector<int> swapNumbers(vector<int>& numbers) {
 	 vector<int> ans = numbers;
 	 ans[0] = (ans[0] + ans[1]) - (ans[1] = ans[0]);  //相加后可能会超出int的范围！！！
 	 return ans;
}

方法4： 异或，a=a^b; b=b^a; a=a^b;

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

方法2用时最短。