常见问题收集

1、用什么办法,可以最高效的把一个char[]内容的顺序逆转? 最好是不用额外的存储空间，,也不需要加减或者异或运算？

      其实最熟悉的地方就是最安全的地方，同理，最常识的知识也是最容易被忽视的。字符串数组，不要额外的空间，也不能加减异或，貌似已经没有路可走了，但是仔细想想字符串数组，我们都知道字符串数组的结尾一般都是'\0'，于是这就构成了我们需要的额外空间。

      同时，这道题，强调了不要用加减异或运算，说明加减异或运算可以解决不需要额外空间的情况下，字符串逆序的目的，那么如何办到的呢。

      我们可以换个题目，交换两个整数，不用额外的空间，使用加减异或均可。

      采用加减运算，a = a + b；b = a - b = a + b - b = a；a = a - b = a + b - a = b；于是a和b互换了，而没有使用额外的空间；

      采用异或运算，a ^= b； b  = a ^b = a^b^b = a^(b^b) = a ^0 = a；a = a^b = a^b^a = (a^a)^b = 0^b = b；于是a和b互换了，同样没有使用额外的空间。