LeetCode——2的幂

最新推荐文章于 2023-06-01 23:54:21 发布

原创最新推荐文章于 2023-06-01 23:54:21 发布 · 460 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

LeetCode 专栏收录该内容

12 篇文章

订阅专栏

本文介绍三种判断一个整数是否为2的幂次方的方法，并提供了具体的实现代码。这些方法利用位运算和递归等技巧高效地完成判断。

题目描述：给定一个整数，编写一个函数来判断它是否是 2 的幂次方。

代码如下：

        public bool IsPowerOfTwo1(int n)
        {
            return n > 0 && (n & (n - 1)) == 0;
        }
        public bool IsPowerOfTwo2(int n)
        {
            return n % 2 == 0 ? n == 0 ? false : IsPowerOfTwo(n / 2) : n == 1;
        }
        public bool IsPowerOfTwo3(int n)
        {
            if (n <= 0)
                return false;
            while(true)
            {
                if (n == 1)
                    return true;
                if (n % 2 != 0)
                    return false;
                n /= 2;
            }
        }