我是靠谱客的博主 大方篮球,这篇文章主要介绍【C++代码】之《2的整数幂》,现在分享给大家,希望可以做个参考。

(1)常规解法

#include <iostream>
#include <stack>
#include <vector>

using namespace std;

bool  IsPowerOf2(int num)
{
    if (num <= 0)
    {
        return false;
    }
    else
    {
        while (num % 2 == 0)
        {
            num = num >> 1;
        }
        return (num == 1) ? true : false;
    } 
}


int main()
{
    vector<int> array = {63, 64, 98, 128};
    for (int i = 0; i < array.size(); ++i)
    {
        cout << IsPowerOf2(array[i]) << 't';
    }
    cout << endl;
}

(2)二进制思路

bool  IsPowerOf2(const int & num)
{
    return (num&(num - 1)) == 0 ? true : false;
}

最后

以上就是大方篮球最近收集整理的关于【C++代码】之《2的整数幂》的全部内容,更多相关【C++代码】之《2内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(146)

评论列表共有 0 条评论

立即
投稿
返回
顶部