Swap Without Extra Variable

最新推荐文章于 2024-10-25 02:19:20 发布

weixin_30468137

最新推荐文章于 2024-10-25 02:19:20 发布

阅读量92

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/FLAGyuri/p/7356619.html

本文介绍了一种不使用第三个变量实现两个变量值互换的方法，利用位运算中的异或操作完成这一任务。通过具体代码实例展示了如何在C++中实现这一算法。

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

Given two variables, x and y, swap two variables without using a third variable.

Example

Given x = 10, y = 5
Return 15.

思路：考察位运算，异或。同一个数异或两次还是其本身。

 1 class Solution {
 2 public:
 3     /**
 4      * @param x an integer
 5      * @param y an integer
 6      * @return nothing
 7      */
 8     void swap(int &x, int &y) {
 9         // Write your code here
10         x = x ^ y;
11         y = x ^ y;
12         x = x ^ y;
13     }
14 };