判断某个数是不是2 的指数倍

最新推荐文章于 2024-08-28 21:25:50 发布

@小码哥

最新推荐文章于 2024-08-28 21:25:50 发布

阅读量152

点赞数

文章标签：算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_42581175/article/details/130019193

版权

每天一个小tips
isPowerOfTwo
判断是不是2的指数倍，2 4 8 16 32 64 …
正常思维不断除以2 直到余数为0 或者余数不为0 不为0说明不是2的指数倍。

下面利用与运算

func isPowerOfTwo(num int) bool {
return (num > 0) && num & (num-1) == 0
}

按位与操作，当num&(num-1) 为 0 时正好此时该数是2的指数倍

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
判断某个数是不是2 的指数倍

正常思维不断除以2 直到余数为0 或者余数不为0 不为0说明不是2的指数倍。按位与操作，当num&(num-1) 为 0 时正好此时该数是2的指数倍。判断是不是2的指数倍，2 4 8 16 32 64 …
复制链接

扫一扫

@小码哥 CSDN认证博客专家 CSDN认证企业博客

码龄6年

63: 原创

39万+: 周排名

194万+: 总排名

8万+: 访问

: 等级

1246: 积分

40: 粉丝

133: 获赞

59: 评论

171: 收藏

私信

关注

热门文章

分类专栏

网络编程 1篇
go 4篇
java 10篇
代码规范 1篇
mysql 3篇
工具 4篇
redis 1篇
Linux 2篇
springboot 2篇
jvm 1篇
微信开发 1篇
程序算法 17篇
前端 1篇

最新评论

华为od一面面试算法
KJ.JK: 2023华为OD机试真题(C语言)：https://blog.csdn.net/m0_47384542/category_12265421.html?spm=1001.2014.3001.5482 2023华为OD机试真题(Python语言)：https://blog.csdn.net/m0_47384542/category_11954021.html 2023华为OD机试真题(JS 语言)：https://blog.csdn.net/m0_47384542/category_12357945.html 2023华为OD机试真题(C++语言)：https://blog.csdn.net/m0_47384542/category_12363874.html?spm=1001.2014.3001.5482 2023华为OD机试真题(Java 语言)：https://blog.csdn.net/m0_47384542/category_12360182.html
华为od一面面试算法
Dragon@:): public static int memoryCells(String memory, int cnt) { char[] chars = memory.toCharArray(); int left = 0, right = 0; int max = 0; int usedCount = 0; while (right < chars.length) { if (chars[right] == 'x') { usedCount++; } while (usedCount > cnt) { if (chars[left] == 'x') { usedCount--; } left++; } System.out.println("====="+ (right-left+1)); max = Math.max(max, right - left + 1); right++; } return max; }
go chan基本使用
@小码哥: 一起加油
华为od一面面试算法
MISAYAONE: 华为OD 2023/2022 最新机试题及讲解，100%通过率。 Java: https://renjie.blog.csdn.net/article/details/127947829 Python: https://renjie.blog.csdn.net/article/details/127946125 C++: https://renjie.blog.csdn.net/article/details/126965954 Js: https://renjie.blog.csdn.net/article/details/128974467 C: https://renjie.blog.csdn.net/article/details/129190260

大家在看

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。