Number of 1 Bits && Rotate Array && Reverse Bits

Number of 1 Bits

我的思路：

1、这题是找出一个二进制数中有多少个1。

2、我想是和1相与，然后循环移位一直32次，让一个数来计数就可以了。

代码如下：

    int hammingWeight(uint32_t n) {
        int ans = 0;
        int i = 32;
        while (i--) {
            if (n & 1)
                ans++;
            n >>= 1;
        }
        return ans;
    }

别人思路：

1、让n和n-1相与，结果赋值给n，直到n==0为止，这个次数就是1的个数，速度要比我的快很多。

参考链接

Rotate Array

我的思路：

1、旋转数组，这和之前的旋转字符串差不多。

2、我自己写了一个平凡算法，结果是超时的。

3、参考链接 网上看到三次翻转法，还有其他的方法，这个文章讲得比较详细。从处理器和内存上来讲解。

4、在参考链接的提示下，写了自己的三次翻转。

代码如下：

    void rotate(int nums[], int n, int k) {
        k %= n;
        for (int i = 0, j = n - k - 1; i < j; i++, j--)
            swap(nums[i], nums[j]);
        for (int i = n - k, j = n - 1; i < j; i++, j--) 
            swap(nums[i], nums[j]);
        for (int i = 0, j = n - 1; i < j; i++, j--) 
            swap(nums[i], nums[j]);
    }

Reverse Bits

我的思路：

1、将一个二进制数的位反转，不是翻转。

2、将每一个位移出来，将结果这个数不断左移加上这个数。

代码如下：

    uint32_t reverseBits(uint32_t n) {
        uint32_t ans = 0;
        int i = 32;
    
        while (i--) {
            ans = (ans << 1) + (n & 1);
            n >>= 1;
        }
        return ans;
    }