其它- in-place

in-place

刷编程题的时候，经常遇到题目要求do in-place。所以就上网搜了相关概念，简单总结一下。

  in-place操作，意思是所有的操作都是”就地“操作，不允许进行移动，或者称作 原位操作，即不允许使用临时变量。

  举个例子，大家经常写也经常用到的”交换两个数的值”：

//设置初始值
int x = 1,y = 2;

1）最先想到的方法，就是设置临时变量

//设置临时变量
int temp;
temp = x;
x = y;
y = temp;

2）要满足in-place的要求，就需要另辟蹊径了。比如通过加减运算实现（但是可能会出现溢出）

//加减运算
x = x + y;
y = x - y;
x = x - y;

3）通过异或操作实现

//异或运算
x = x ^ y;
y = x ^ y;
x = x ^ y;