C#请写出代码判断一个整数是不是2的幂次方

最新推荐文章于 2023-12-12 09:45:40 发布

原创最新推荐文章于 2023-12-12 09:45:40 发布 · 2.4k 阅读

1 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

3 篇文章

订阅专栏

本文介绍了如何使用C#编程语言来判断一个整数是否为2的幂次方。主要思路是通过整数的二进制表示，结合位运算中的右移和与操作来实现。具体方法是检查数字右移后与1的按位与结果，如果为1则说明是2的幂次方。

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

思路一：通过递归 a/2计算

public static bool Judge(float a)
        {
            if (a == 1)
                return true;
            if (a < 1)
                return false;
            return Judge(a / 2);
        }

思路二：通过循环除二

public static void Judge01(int a)
        {
            int count = 1;
            while(a>=0)
            {
                if(2==a)
                {
                    Console.WriteLine(true);
                    break;
                }
                if(0==a%2)
                {
                    a /= 2;
                    count++;
                }
                else{
                    Console.WriteLine(false);
                    break;
                }
            }
        }

思路三：一个整数可以转化为二进制(例为4=100，其他位为零)这个1在最高位,因此我们可以让这个数的二进制和0x01做 “与” 操作

整数的二进制在向右移位的过程中，我们会把最后一位直接丢弃。因此，需要判断最后一位是否为1，而“与”操作可以达到目的。可以把这个八位的数字与00000001进行“与”操作。如果结果为1，则表示当前八位数的最后一位为1，否则为0。

        public static void JudgeO2(int a)
        {
            /*例如：a=23
             * 10111 23   count+1
             * 1011  11   count+1
             * 101   5    count+1
             * 10    2    count+0
             * 1     1    count+1
             * count=4  false
             * 例如：a=32
             * 100000 32  count+0;
             * 10000  16  count+0;
             * .....
             * 1      1   count+1
             * count=1 true
            */

            int count = 0;
            while(a>0)
            {
                count += a & 0x01;
                a >>= 1;
            }
            if(count<2)
            {
                Console.WriteLine(true);
            }
            else
                Console.WriteLine(false);
        }