面试常见的“套路”之--两个数的交换

方法一：借助第三数，来交换两个数。

#include<stdio.h>
#include<stdlib.h>
int  main()
{
	int a = 2;
	int b = 3;
	int c = 0;
	c = a;
	a = b;
	b = c;
	printf("a = %d\nb = %d\n", a, b);
	system("pause");
	return 0;
}

方法二：算术运算。

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int a = 2;
	int b = 3;
	a = b - a;//a=2;b=3;
	b = b - a;//a=3-2=1;b=3;然后将运算结果赋值给b;
	a = a + b;//a=1;b=2,然后运算结果赋值给a;
	printf("a= %d\nb = %d\n", a, b);
	system("pause");
	return 0;
}

这种方法会造成”溢出“，因为数据类型超出了计算机分给的内存。

方法三：位运算。

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int a = 2;
	int b = 3;
	//^运算不同为1，相同为0
	a = a^b;//a = 0010^b = 0011结果0001的十进制数1赋给a；
	b = a^b;//a = 0001^b = 0011结果0010的十进制数2赋给b；
	a = a^b;//a = 0001^b = 0010结果0011的十进制数3赋给a；
	printf("a= %d\nb = %d\n", a, b);
	system("pause");
	return 0;
}

这种方法不会出现”溢出“，注意：涉及位的运算符，常见位运算符：

&按位与：只有两个进位均为1时，结果才为1.

如9&5算式如下：0000 1001&0000 0101为0000 0001，所以9&5=1

|按位或：只有两个二进位有一个为1时，结果位就为1

如：9|5算式如下：0000 1001&0000 0101为0000 1111所以9|5=13

^按位异或：两个二进位不同为1，相同为0

如：2^3算式如下：0000 0010^0000 0011为0000 0001所以2^3=1.