1 class Solution { 2 public: 3 /* 4 * @param n: An integer 5 * @return: True or false 6 */ 7 bool checkPowerOf2(int n) { 8 // write your code here 9 return n > 0 && ((n & (n - 1)) == 0); 10 } 11 };
[LintCode] O(1)检测2的幂次
2015-07-01
841
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
1 class Solution {
2 public:
3 /*
4 * @param n: An integer
5 * @return: True or false
6 */
7 bool checkPowerOf2(...
目录
相关文章
|
8月前
|
8月前
|
算法
LintCode-Logo 查询相距最近的两棵树苗
题目的要求就是查询表中距离最近的两棵树之间的距离。并将结果进行重命名（shortest_distance）
题解一：（采用聚合函数和自连接）
SELECT MIN(ABS(a.distance - b.distance)) AS shortest_distance
FROM sapling_distances AS a
INNER JOIN sapling_distances b
ON a.id != b.id;
92
0
0
|
人工智能
算法
定位技术
|
算法
|
算法
索引
|
数据安全/隐私保护
|
算法
C++
Python
【LintCode: 3. 统计数字】算法题解析
这是一道来自LintCode的算法题目，本文用C++来解答这道题，链接为： https://www.lintcode.com/problem/digit-counts/description
题目描述
计算数字k在0到n中的出现的次数，k可能是0~9的一个值。
1130
0
0
热门文章
最新文章
1
疑犯追踪第一季/全集Person Of Interest迅雷下载
2
【直播系列之一】1篇文章看懂峰值带宽、流量、转码、连麦、截图五大直播计费方式
3
理解事务的4种隔离级别
4
阿里云网站域名备案流程全过程讲解(图文)
5
在服务器的raid1中安装windows server系统（踩坑记录）
6
如何用Vue实现简易的富文本编辑器，并支持Markdown语法
7
怎么才能快速提高小程序留存率！
8
程序员请放下浮躁的心
9
如何解决域中普通用户只限于10台客户机加入域的数量问题
10
博客园模板 样式优化
1
未来技术纵横谈：区块链、物联网与虚拟现实的融合与创新
37
2
软件体系结构 - 缓存技术（9）缓存穿透
31
3
提升Android应用性能的实用技巧
34
4
工具变量法(两阶段最小二乘法2SLS)线性模型分析人均食品消费时间序列数据和回归诊断（下）
39
5
软件体系结构 - 缓存技术（8）缓存雪崩
39
6
软件体系结构 - 缓存技术（7）Redis持久化方法
39
7
Python用KShape对时间序列进行聚类和肘方法确定最优聚类数k可视化
29
8
软件体系结构 - 缓存技术（6）淘汰策略
32
9
基于R语言股票市场收益的统计可视化分析
38
10
软件体系结构 - 数据分片（2）一致性哈希分片
36