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;
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;