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;    }