分享一个很简单易懂的思路
既然是2的幂次，那么思考从1到1e9到底有多少个2的幂次
相信c语言int范围类型里给我们答案了，1e9就是比int范围小一点
所以就是2^32-1就是2的31次方
那么直接从1开始不断乘31次即可~这里用位运算会比乘快很多哦！小tips
不信自己可以试试，具体看代码啦，注意要先判断，不然会漏1的情况 
class Solution {
public:
    bool poweroftwo(int n) {
        // write code here
        int ans=1;
        for(int i=0;i<31;i++){
            if(ans==n) return true;
            ans<<=1;
        }
        return false;
    }
};