博客
关于我
LeetCode0231. x的幂
阅读量:313 次
发布时间:2019-03-03

本文共 611 字,大约阅读时间需要 2 分钟。

2的幂次方判断

题目:给定一个整数,编写一个函数来判断它是否是2的幂次方。

解题代码:

public boolean isPowerOfTwo(int n) {    if (n <= 0) {        return false;    }    return (n & (n - 1)) == 0;}

分析:

  • 时间复杂度:O(1)
  • 空间复杂度:O(1)

3的幂次方判断

题目:给定一个整数,写一个函数来判断它是否是3的幂次方。

解题代码:

public boolean isPowerOfThree(int n) {    if (n < 1) {        return false;    }    while (n % 3 == 0) {        n = n / 3;    }    return n == 1;}

分析:

  • 时间复杂度:O(log n)
  • 空间复杂度:O(1)

4的幂次方判断

题目:给定一个整数,判断它是否是4的幂次方。

解题代码:

public boolean isPowerOfFour(int num) {    if (num < 1) {        return false;    }    return ((num & (num - 1)) == 0 && (num & 0xAAAAAAAA) == 0);}

分析:

  • 时间复杂度:O(1)
  • 空间复杂度:O(1)

转载地址:http://hvum.baihongyu.com/

你可能感兴趣的文章
mysql数据库常用命令
查看>>
MySQL数据库必会的增删查改操作(CRUD)
查看>>
MySQL数据库性能分析与调优实践
查看>>
mysql数据库扫盲,你真的知道什么是数据库嘛
查看>>
mysql数据库批量插入数据shell脚本实现
查看>>
MySQL数据库操作
查看>>
MySQL数据库故障排错
查看>>
MySQL数据库无法远程连接的解决办法
查看>>
mysql数据库时间类型datetime、bigint、timestamp的查询效率比较
查看>>
MySQL数据库服务器端核心参数详解和推荐配置(一)
查看>>
mysql数据库死锁的产生原因及解决办法
查看>>
MySQL数据库的事务管理
查看>>
mysql数据库的备份与恢复
查看>>
Mysql数据库的条件查询语句
查看>>
MySQL数据库的高可用
查看>>
Mysql数据库相关各种类型的文件
查看>>
MYSQL数据库简单的状态检查(show processlist)
查看>>
MYSQL数据库简单的状态检查(show status)
查看>>
MySQL数据库系列
查看>>
MYSQL数据库自动本地/异地双备份/MYSQL增量备份
查看>>