算法练习(6)-O(1)时间复杂度判断1个正整数是否为2的幂次方
算法练习(6)-O(1)时间复杂度判断1个正整数是否为2的幂次方
菩提树下的杨过
发布于 2021-04-01 09:43:15
发布于 2021-04-01 09:43:15
原数(10进制) | 原数(2进制) | 原数-1(2进制) |
|---|---|---|
1 | 1 | 0 |
2 | 10 | 01 |
4 | 100 | 011 |
8 | 1000 | 0111 |
16 | 10000 | 01111 |
观察上面的表格，如果1个数是2的幂次方，转换成2进制，必然最高位是1，其它位都是0，同时这个数减1后，所有有效位全是0，利用这个特点，做1次&位运算即可
boolean isPowerOf2(int a) {
return (a & (a - 1)) == 0;
}本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2021-03-27 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读