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;
posted on 2018-03-04 15:54 andingding 阅读(482) 评论(0) 编辑 收藏 举报