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

最新推荐文章于 2022-02-02 20:13:29 发布

原创最新推荐文章于 2022-02-02 20:13:29 发布 · 515 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #算法

leetcode 专栏收录该内容

34 篇文章

订阅专栏

本文介绍了几种位操作的技巧，包括计算二进制中1的个数、反转二进制数位顺序，以及一种高效的数组旋转方法。通过实际代码示例展示了如何利用位操作提高效率，并提供了一种快速旋转数组的算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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