leetcode轮回计划20181030

1. 171 Excel Sheet Column Number
   题意：将字母转变成数字
2. 172 Factorial Trailing Zeroes
   题意：数n的阶乘的结果中零的个数
3. 173 Binary Search Tree Iterator
   题意：使用BST实现二分查找的索引
   思路：左到叶，弹后右
4. 187 Repeated DNA Sequences
   题意：找出DNA中的重复序列
   思路：map
5. 189 Rotate Array
   题意：将数组rotate操作k次
   思路：整体reverse，左边reverse，右边reverse
6. 190 Reverse Bits
   题意：翻转字节
   思路：题目不直观，很容易出错。

class Solution {
public:
    uint32_t reverseBits(uint32_t n) {
        uint32_t ret = 0;
        for(int i = 0;i < 32;++ i){
            ret |= (n & 1);
            if(i != 31) ret <<= 1;
            n >>= 1;
        }
        return ret;
    }
};