leecode_342 Power of Four

Bernini_buffalo

于 2016-06-16 04:53:02 发布

阅读量222

点赞数

分类专栏： LeeCode

LeeCode 专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一个用于检查32位带符号整数是否为4的幂的方法。通过构建一个预先填充了所有4的幂次的整数值集合，可以有效地避免使用循环或递归来解决问题。

Given an integer (signed 32 bits), write a function to check whether it is a power of 4.

Example:
Given num = 16, return true. Given num = 5, return false.

Follow up: Could you solve it without loops/recursion?

class Solution {
public:
    bool isPowerOfFour(int num) {
        unordered_set<int> set;
        int p=1;
        set.insert(p);
        for (int i=2;i<=31;i=i+2){
             p<<=2;
             set.insert(p);
             //cout<<p<<endl;
        }
        
        if (set.find(num)!=set.end())
            return true;
        else
            return false;
    }
};

另外，参考 http://www.tuicool.com/articles/uaMRnyz