LeetCode 231,326,342 --Power of Two & Three & Four

最新推荐文章于 2024-09-15 11:04:13 发布

yiayia070614

最新推荐文章于 2024-09-15 11:04:13 发布

阅读量239

点赞数

分类专栏： leetcode 算法文章标签：刷题 leetcode 位运算

本文链接：https://blog.csdn.net/yiayia070614/article/details/52522922

版权

leetcode 同时被 2 个专栏收录

20 篇文章 0 订阅

订阅专栏

算法

20 篇文章 0 订阅

订阅专栏

Given an integer, write a function to determine if it is a power of two & three & four.

Two:这几个题，都可以用同一种解法，用当前数一直整除另一个数，一旦无法整除，且余数不为0；则说明不是 2& 3& 4的幂：

<span style="font-size:14px;">public class Solution {
    public boolean isPowerOfThree(int n) {
        if(n <= 0) return false;
        while(n % 3 == 0){
            n = n/3;
        }
        return n == 1;
    }
}</span>

2的幂的另一种解法，减一相与法，如果一个数与减1想与为0 ，则是2的幂数。

<span style="font-size:14px;">public class Solution {
    public boolean isPowerOfTwo(int n) {
        return (n & (n-1)) == 0 && n > 0;
    }
}</span>