如何不使用一个中间变量反转一个字符串

位运算交换值

最新推荐文章于 2020-10-12 11:50:22 发布

原创最新推荐文章于 2020-10-12 11:50:22 发布 · 2.1k 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种使用位运算实现的不借助中间变量交换两个值的方法。通过简单的位异或操作，实现了a和b值的互换，展示了位运算的魅力。

该题是我腾讯一面时候遇到的一个算法题。

当时很脑残的用中间变量解决了！

好坑，当时有点紧张，面试没经验，没意识到是要考我算法。

为了稳妥，哎，其实技术就是要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;





}

运行截图：