技术随感
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
没有评论:
发表评论
‹
›
主页
查看网络版本
没有评论:
发表评论