lintcode1

用 O(1) 时间检测整数 n 是否是 2 的幂次

2的幂次的数(如n)只占一个比特 如0 10(十进制:2) 100(十进制:4) 1000(十进制:8)
n&(n-1)==0

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 在C语言中,五种基本数据类型存储空间长度的排列顺序是: A)char B)char=int<=float C)ch...
    夏天再来阅读 4,094评论 0 2
  • 各校历年复试机试试题 清华、北大、华科试题详细笔记部分,少笔记部分与少数leetcode【含个人整理笔记】 一、详...
    AIM外星人阅读 1,344评论 0 1
  • 官网 中文版本 好的网站 Content-type: text/htmlBASH Section: User ...
    不排版阅读 4,744评论 0 5
  • 回忆很小的时候,我脑子里面唯一的记忆就是爷爷背着我去看病,那时候因为我后背上长了一些很痒的痘痘,爸爸妈妈在我两...
    人生智慧阅读 487评论 0 0
  • 非暴力沟通,是打开彼此心扉的关键。 01 过年期间跟父母讨论家里现有资产的投资的方式和方法,以及未来投资的走向和趋...
    润博君阅读 357评论 0 0

友情链接更多精彩内容