Leetcode.231.2的幂

最新推荐文章于 2024-04-16 17:18:15 发布

穆栩萌霖

最新推荐文章于 2024-04-16 17:18:15 发布

阅读量87

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/qq_38393270/article/details/115756562

版权

2的幂算法编程面试逻辑判断时间复杂度

关键词由CSDN通过智能技术生成

数据结构与算法专栏收录该内容

15 篇文章 1 订阅

订阅专栏

判断一个数是否为2的n次方
面试时候被其他题问懵，事后才想出来，血亏

		if (number == 1) {
            return true;
            }
        else if (number % 2 != 0) {
            return false;
            }
        else {
            boolean i = true;
            while (number != 1) {
                if (number % 2 != 0) {
                    i = false;
                }
                number /= 2;
            }
            return i;
        }