[函数] 交换元素

常见的方法

void swap(int *a,int *b) {
    int tmp = *a;
    *a = *b;    
    *b = tmp;
}

 

无需中间变量的方法：

void swap(int *a,int *b) {
    *a = *a + *b;           //将a+b存在a中
    *b = *a - *b;           //此时赋给b的值实际上是a (a+b-b)
    *a = *a - *b;           //再给a赋值，此时*b里是原来的a，则a+b-b之后得到的是原来的b，实现了b的元素赋值给*a
}