LeetCode:231. Power of Two 2的幂(C语言)

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

示例 1:

输入: 1
输出: true
解释: 20 = 1

示例 2:

输入: 16
输出: true
解释: 24 = 16

示例 3:

输入: 218
输出: false

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/power-of-two
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解答:

bool isPowerOfTwo(int n)
{
    int temp = 0;

    if(1 == n)
    {
        return true;
    }
    if(0 >= n)
    {
        return false;
    }

    while(n>1)
    {
        temp = n;
        temp = temp % 2;
        if(temp)
        {
            return false;
        }
        else
        {
            n = n/2;
        }
    }
    return true;
}

运行结果:
在这里插入图片描述

发布了124 篇原创文章 · 获赞 111 · 访问量 24万+

猜你喜欢

转载自blog.csdn.net/wangqingchuan92/article/details/103653965