搜索此博客

2011年2月27日星期日

Reverse a String 如何反转一个字符串

x[i]= a;
x[j] = b;
x[j]=a xor b;
x[i]= x[i] xor x[j] = a xor ( a xor b) = b;
x[j]= x[j] xor x[i] = a xor b xor b = a;

==> xor b; x[i]=axorb ==> xor b

no need extra space

没有评论:

发表评论