面试题库 › Go 后端 › 判断整数是否为 2 的幂

判断整数是否为 2 的幂

难度 ★☆☆在 7 场真实面经中被问到 方向:Go 后端考点:位操作与字节序

哪些公司问过

腾讯5地平线1字节跳动1

常见岗位:Go 后端、游戏研发、C/C++ 软件开发

答案要点

  1. 判断:n > 0 且 (n & (n-1)) == 0
  2. 原理:2 的幂二进制只有一位 1;n & (n-1) 清除最低位的 1
  3. 时间复杂度 O(1),优于循环除以 2 的 O(log n)
  4. 边界:0 和负数不是 2 的幂;1 是 2 的零次幂
  5. 等价写法:n & (-n) == n,取出最低位的 1

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题