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

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

leonardo_Davinci

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

阅读量2.3k

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/leonardo_Davinci/article/details/78691350

版权

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

摘要由CSDN通过智能技术生成

思路一：通过递归 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做 “