判断一个数是否为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 }

 

posted @   没有你哪有我  阅读(530)  评论(0编辑  收藏  举报
编辑推荐:
· 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 加持,客户体验更智能
点击右上角即可分享
微信分享提示