交換兩個整型變量,不需要額外空間

一、加減法

例子:

int a,b;
a=10;b=8;
a=b-a;//-2
b=b-a;//即是b-(b-a)=b-b+a=a=10 
a=a+b;//a=(b-a)+a=b=8

int a,b;
a=10;b=8;
a=a+b;//18
b=a-b;//即是b=a+b-b=a=10
a=a-b;//a=a+b-b=a+b-a=8

二、位運算

例子

 int a=10,b=12; //a=1010^b=1100;
 a=a^b; //a=0110^b=1100;
 b=a^b; //a=0110^b=1010;
 a=a^b; //a=1100=12;b=1010;
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章