题目:小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。你能帮帮小Q吗
参考:http://blog.csdn.net/No_Endless/article/details/62442777
采用异或交换,冒泡排序把小写冒到前面,大写冒到后面。
1. 使用异或运算
int a=2,b=4;//此时a的二进制为‘010’,b的二进制为‘100’
1
下面使用编程语言中的‘^’,即异或操作符来完成异或运算,如果a、b两个值不相同,则异或结果为1。如果a、b两个值相同,异或结果为0。
第一次:
a = a ^ b; // a = 6
1
2与4进行异或运算,计算过程如下
010
100
----
110
1
2
3
4
5
a被赋值为6,二进制表示110
第二次:
b = a ^ b;
1
6与4进行异或运算,此处就将变量a原来的值赋予了变量b:
110
100
----
010
1
2
3
4
5
变量b被赋值为2,交换获得a变量原来的值
第三次:
a = a ^ b;
1
2
3
6与2进行异或运算,变量a交换获得原来变量b的值,完成
110
010
----
100
1
2
3
4
5
2. 使用加法运算
加法更加容易
int a=3,b=6;
a = a + b;
b = a - b;
a = a - b;