判断一个数是否为2的幂次方
题目描述
给你一个整数 n,请你判断该整数是否是 2 的幂次方。如果是,返回 true ;否则,返回 false 。
如果存在一个整数 x 使得 n == 2x ,则认为 n 是 2 的幂次方。
示例 1:
输入:n = 1
输出:true
解释:20 = 1
示例 2:
输入:n = 16
输出:true
解释:24 = 16
示例 3:
输入:n = 3
输出:false
示例 4:
输入:n = 4
输出:true
示例 5:
输入:n = 5
输出:false
提示:
-231 <= n <= 231 - 1
O(n)时间复杂度
1 class Solution { 2 public boolean isPowerOfTwo(int n) { 3 String str = Long.toBinaryString(n); 4 int res = 0; 5 for (int i = 0; i < str.length(); i++) { 6 if (((str.charAt(i) - 48) & 1) == 1) { 7 res++; 8 if (res > 2) { 9 break; 10 } 11 } 12 } 13 if (n < 0) { 14 res--; 15 } 16 return res == 1; 17 } 18 }
O(1)时间复杂度
进阶:你能够不使用循环/递归解决此问题吗?
1 class Solution { 2 public boolean isPowerOfTwo(int n) { 3 return n > 0 && (n & (n - 1)) == 0; 4 } 5 }
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列(二):开始使用ML.NET
· 没有Manus邀请码?试试免邀请码的MGX或者开源的OpenManus吧
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· C#/.NET/.NET Core优秀项目和框架2025年2月简报
· DeepSeek在M芯片Mac上本地化部署
· 葡萄城 AI 搜索升级:DeepSeek 加持,客户体验更智能