这系列笔记只为自己记录,可能有不详细的地方,如有错误,欢迎指出
1.异或交换
不用额外空间就可以交换两个数字(只要这两个数字不占用相同内存)
void Swap(int& a, int& b)
{
a = a ^ b;
b = a ^ b;
a = a ^ b;
}
原理:
这系列笔记只为自己记录,可能有不详细的地方,如有错误,欢迎指出
1.异或交换
不用额外空间就可以交换两个数字(只要这两个数字不占用相同内存)
void Swap(int& a, int& b)
{
a = a ^ b;
b = a ^ b;
a = a ^ b;
}
原理: