[leetcode] Rotate and Reverse

今天刷了两道比较简单的题目，恰好都与reverse有关，所以就一起简单说说了。

（1）字符串的反转。“abcd”反转后变成“dcba”，这是最最基础的reverse了，也有文章分享过多种方法。但基本思路都差不多，就是依次把第一个元素与倒数第一个交换，第二个与倒数第二个交换，...，直至第n/2个为止。

（2）Reverse Integer。将整数反转，如123变成321。可以把整数转换成字符串，反转后再把字符串转换成整型。但需要注意一些细节，比如整数为负数，整数反转后造成溢出。

（3）Reverse Bits。将32位的无符号整型按位反转，如43261596 (00000010100101000001111010011100)变成964176192 (00111001011110000010100101000000)。这道题目需要进行位运算，判断出输入数值在每一位 (i) 是1还是0，对输出数值相应的位 (32-i) 进行操作。

uint32_t reverseBits(uint32_t n) {
        uint32_t ret = 0;
        for(int i = 0; i < 32; ++i)
        {
            if(n & 1) ret |= (1 << (31-i));
            n >>= 1;
            if(0 == n) break;
        }
        return ret;
    }

（4）Rotate Array。将一个含有n个元素的数组中所有元素循环右移k个位置。例如， [1,2,3,4,5,6,7]右移3位，变成 [5,6,7,1,2,3,4]。这题的思路与Reverse Words in a String II类似，即通过两次reverse来达到rotate的目的。对上面的例子来说，第一次reverse整个数组，得到[7,6,5,4,3,2,1]；然后第二次的reverse分为两个部分，前半部分（k个元素）进行reverse得到[5, 6, 7]，后半部分（n-k）个元素进行reverse得到[1, 2, 3, 4]，整个数组就变成了我们想要的结果[5, 6, 7, 1, 2, 3, 4]。