IWANNBETHATGUY
2019-03-04 18:59 湖南大学 C++
关注
class Solution {
public boolean isPowerOfTwo(int n) {
return n > 0 && (n & (n - 1)) == 0;
}
}
2的幂以二进制的方式写出来，必定只有一个1，n按位与上n-1作用是消除二进制的最后一个1，如果是二的幂结果就是0，再除掉小于等于0的情况即可。
查看原帖
点赞 2
相关推荐
10-16 15:02
重庆大学 C++ 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 找工作能把i人逼成什么样 #
11710次浏览 153人参与
# 你认为工作的意义是什么 #
223198次浏览 1411人参与
# 0经验如何找实习？ #
23944次浏览 416人参与
# 说说你知道的学历厂 #
369324次浏览 1325人参与
# 你今年做了几份实习？ #
7886次浏览 127人参与
# 产品面经 #
238405次浏览 2099人参与
# 你开始找寒假实习了吗？ #
13614次浏览 201人参与
# 大学最后一个寒假，我想…… #
71352次浏览 723人参与
# 大家每天通勤多久？ #
63816次浏览 413人参与
# 你找工作经历过哪些骗局？ #
8467次浏览 130人参与
# 大厂面试初体验 #
82885次浏览 378人参与
# 25年找工作是什么难度？ #
13954次浏览 141人参与
# 实习越久越好，还是多多益善？ #
16493次浏览 164人参与
# 一上班就想____，这正常吗？ #
4433次浏览 89人参与
# 写简历别走弯路 #
870708次浏览 8699人参与
# 面试尴尬现场 #
203377次浏览 800人参与
# 字节出了豆包coding模型 #
6439次浏览 59人参与
# 什么样的公司千万别去 #
27056次浏览 143人参与
# 如何KTV领导 #
80316次浏览 521人参与
# 机械人晒出你的简历 #
144403次浏览 870人参与