技术随感
搜索此博客
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
没有评论:
发表评论
较新的博文
较早的博文
主页
订阅:
博文评论 (Atom)
没有评论:
发表评论