两个值交换

chenhq1991

于 2012-07-21 16:46:40 发布

阅读量561

点赞数

CC 4.0 BY-SA版权

分类专栏：算法系列

本文链接：https://blog.youkuaiyun.com/chenhq1991/article/details/7770673

26 篇文章

订阅专栏

本文介绍了三种不同的变量交换方法：使用第三方变量的传统方法、不使用额外变量的方法以及利用异或运算符实现的高效方法。

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

1、通过第三方变量,实际开发中容易想到的最基础的做法

int n = 3;
int m = 8;
int temp = 0;
temp = n;
n = m;
m = temp;

2、不用第三方变量，当两个变量很大时，求和会超出范围，精度丢失

int n = 3;
int m = 8;
n = n + m;//11 = 3 + 8，这个时候n = 11, m = 8
m = n - m;//3 = 11 - 8,这个时候n = 11, m = 3
n = n - m;//8 = 11 - 3,这个时候n = 3, m = 8

3、使用 "^" 运算符,方法最佳最快

int n = 3;
int m = 8;
n = n^m;//这个时候n = 1011(11), m = 1000(8)
m = n^m;//这个时候n = 1011(11), m = 0011(3)
n = n^m;//这个时候n = 1000(8), m = 0011(3)