博客
关于我
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/

你可能感兴趣的文章
Mysql8在Centos上安装后忘记root密码如何重新设置
查看>>
Mysql8在Windows上离线安装时忘记root密码
查看>>
MySQL8找不到my.ini配置文件以及报sql_mode=only_full_group_by解决方案
查看>>
mysql8的安装与卸载
查看>>
MySQL8,体验不一样的安装方式!
查看>>
MySQL: Host '127.0.0.1' is not allowed to connect to this MySQL server
查看>>
Mysql: 对换(替换)两条记录的同一个字段值
查看>>
mysql:Can‘t connect to local MySQL server through socket ‘/var/run/mysqld/mysqld.sock‘解决方法
查看>>
MYSQL:基础——3N范式的表结构设计
查看>>
MYSQL:基础——触发器
查看>>
Mysql:连接报错“closing inbound before receiving peer‘s close_notify”
查看>>
mysqlbinlog报错unknown variable ‘default-character-set=utf8mb4‘
查看>>
mysqldump 参数--lock-tables浅析
查看>>
mysqldump 导出中文乱码
查看>>
mysqldump 导出数据库中每张表的前n条
查看>>
mysqldump: Got error: 1044: Access denied for user ‘xx’@’xx’ to database ‘xx’ when using LOCK TABLES
查看>>
Mysqldump参数大全(参数来源于mysql5.5.19源码)
查看>>
mysqldump备份时忽略某些表
查看>>
mysqldump实现数据备份及灾难恢复
查看>>
mysqldump数据库备份无法进行操作只能查询 --single-transaction
查看>>