博客
关于我
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中关于临时表的一些基本使用方法
查看>>
mysql性能优化
查看>>
mysql性能优化学习笔记-存储引擎
查看>>
MySQL性能优化必备25条
查看>>
Mysql性能优化(1):SQL的执行过程
查看>>
Mysql性能优化(2):数据库索引
查看>>
Mysql性能优化(3):分析执行计划
查看>>
Mysql性能优化(4):优化的注意事项
查看>>
Mysql性能优化(5):主从同步原理与实现
查看>>
Mysql性能优化(6):读写分离
查看>>
MySQL性能优化(八)--
查看>>
MySQL性能测试及调优中的死锁处理方法
查看>>
mysql性能测试工具选择 mysql软件测试
查看>>
mysql恢复root密码
查看>>
Mysql悲观锁
查看>>
MySQL慢查询-开启慢查询
查看>>
MySQL慢查询分析和性能优化的方法和技巧
查看>>
MySQL慢查询日志总结
查看>>
Mysql慢查询日志,查询截取分析
查看>>
MySQL慢查询问题排查
查看>>