交换两个变量的值，不使用第三个变量(两种方法)

我是黄老邪

于 2015-03-09 12:19:51 发布

阅读量5.9k

点赞数 5

分类专栏：面试题文章标签：面试题

本文链接：https://blog.youkuaiyun.com/dezhihuang/article/details/44153223

版权

面试题专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种不借助额外变量实现两个整型变量值互换的方法，提供了两种实现思路：一是通过加减运算，二是利用位运算中的异或操作。

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

//交换两个变量的值，不使用第三个变量。
//有两种解法, 一种用算术算法, 一种用^(异或) 

//异或：相同为0，不同为1。相当于减法。


#include <stdio.h>

int main()
{
	int a = 8;
	int b = 9;
	printf("初始状态：a = %d, b = %d\n",a,b);
	
	a = a + b;
	b = a - b;
	a = a - b; 
	printf("算数交换：a = %d, b = %d\n",a,b);
	
	a = a ^ b;
	b = a ^ b; 
	a = a ^ b;
	printf("异或交换：a = %d, b = %d\n",a,b);
	
    return 0;
}