class Solution {     public boolean isPowerOfTwo(int n) {         return n > 0 && (n & (n - 1)) == 0;     } } 2的幂以二进制的方式写出来,必定只有一个1,n按位与上n-1作用是消除二进制的最后一个1,如果是二的幂结果就是0,再除掉小于等于0的情况即可。
点赞 2

相关推荐

一天代码十万三:实习东西太少了,而且体现不出你业务,3个月不可能就这点产出吧,建议实习多写点,玩具项目面试官都不感兴趣的
点赞 评论 收藏
分享
牛客网
牛客企业服务