该题是我腾讯一面时候遇到的一个算法题。
当时很脑残的用中间变量解决了!
好坑,当时有点紧张,面试没经验,没意识到是要考我算法。
为了稳妥,哎,其实技术就是要show出来。
其实这是一个很简单的不利用中间变量交换两个值的操作。
利用的是位运算的一个特性。
那就是:
如果a=A,b=B;
经过下面三个步骤:
a=a^b;
b=a^b;
a=a^b;
就将a和b的值交换了!
原理很简单。
我们都知道,a^X^X最后的结果还是a;仔细分析:
a=a^b; //a=A^B;
b=a^b; //b=A^B^B=A
a=a^b; //a=A^B^A=B;
一个简单的实现例子:
#include <iostream>
#include <string.h> //for strlen()
using namespace std;
char *reverse(char *str)
{
if(str==nullptr)
return nullptr;
int len=strlen(str);
int i=0;
while(i<len-i-1){
str[i]=str[i]^str[len-i-1];
str[len-i-1]=str[i]^str[len-i-1];
str[i]=str[i]^str[len-i-1];
i++;
};
return str;
};
int main(int argc,char **argv)
{
if(argc==2){
cout<<"str="<<argv[1]<<endl;
reverse(argv[1]);
cout<<"reverse str="<<argv[1]<<endl;
}else
cerr<<"input error,only one pram"<<endl;
}
运行截图: