in-place在算法中的相关操作

in-place在算法题中讲的是要在原地草,也就是说不允许交换也不能移动数据的具体位置。

例如:在交换两个变量的时候,

int temp=a;b=a;a=temp;这种方法是正常的时候想到的,但是在in-place的要求下是不能这样操作的。

那就只能利用数学运算或者逻辑运算来实现了。

in-place的要求下交换两个变量的值;

方法一

  int a;int b;a=a+b;b=a-b;a=a-b;

方法二

    int a,b;

  a=a^b;

  b=a^b;

  a=a^b;

原文地址:https://www.cnblogs.com/andingding-blog/p/8504931.html