1.常见的借助temp变量互换
int a=1,b=2,temp;
temp=a;
a=b;
b=temp;
2.不借助变量实现(如果两个数比较大,可能超出变量类型的范围,引起强制转化,数据变化,所以一般不使用)
int a=1,b=2;
a=a+b;
b=a-b;
a=a-b;
3.位运算,效率最高,也不借助额外存储空间(阅读性差,一般面试中用)
int a=1,b=2;
a=a^b;
b=a^b;
a=a^b;
//^位运算符异或,相同为0,不同为1,同一个数异或两次为原数