2的幂汉明距离应用

最新推荐文章于 2024-07-24 20:25:39 发布

闲猫

最新推荐文章于 2024-07-24 20:25:39 发布

阅读量131

点赞数

分类专栏：算法文章标签：散列表数据结构汉明距离 Java

本文链接：https://blog.csdn.net/weixin_42754896/article/details/123138097

版权

算法专栏收录该内容

15 篇文章 0 订阅

订阅专栏

问题

2的幂，问题来源于：力扣

方案

二进制中只要有一个1，就说明是2的幂，即：汉明重量=1

汉明重量有一种方案：n * n -1 == 0 说明：汉明重量=1

汉明重量方案详细如下：

位运算.汉明重量.汉明距离.为1数量(按位与& 左移右移＞＞＜＜ Java)

方案1：

16 % 4 == 0，规律就是：2的N次方 % 2的N-i 次方 == 0

java 中int 32位，除了符号位，0次方，最大是：2的30（32-1-1）次方 (1 << 30)

代码：

class Solution {
    static final int BIG = 1 << 30;

    public boolean isPowerOfTwo(int n) {
        return n > 0 && BIG % n == 0;
    }
}

作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/power-of-two/solution/2de-mi-by-leetcode-solution-rny3/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

这种方法是我没想到的，感觉新颖，记录一下。

end