LeetCode 231. Power of Two (Java版; Easy)

男娘i 2023-07-03 06:11 32阅读 0赞

### [welcome to my blog][] ###

## LeetCode Top Interview Questions 231. Power of Two (Java版; Easy) ##

#### 题目描述 ####

Given an integer, write a function to determine if it is a power of two.
    
    Example 1:
    
    Input: 1
    Output: true 
    Explanation: 20 = 1
    Example 2:
    
    Input: 16
    Output: true
    Explanation: 24 = 16
    Example 3:
    
    Input: 218
    Output: false

#### 第一次做; 最优解, 利用性质:2的幂满足n&(n-1)==0, 还要注意n>0 ####

class Solution { 
        public boolean isPowerOfTwo(int n) { 
            return n>0 && (n&(n-1))==0;
        }
    }

#### 第一次做; 递归, base case: n==0, n==1; 其余的按照%2是否为零分成两个分支讨论 ####

/* 除了2^0, 2的幂的因数只有2 特殊的例子:0, 1 */
    class Solution { 
        public boolean isPowerOfTwo(int n) { 
            if(n<1)
                return false;
            if(n==1)
                return true;
            if(n%2==0){ 
                return isPowerOfTwo(n/2);
            }
            return false;
        }
    }

#### 第一次做; 让一个数每次乘2, 如果某一次能等于n, 说明n是2的幂, 如果大于n, 说明n不是2的幂, 注意避免溢出问题 ####

class Solution { 
        public boolean isPowerOfTwo(int n) { 
            //找个数每次乘2, 如果结果大于n说明n不是2的幂
            int a = 1;
            //注意避免溢出问题
            while(a<n && a<Integer.MAX_VALUE/2){ 
                a = a*2;
            }
            return a==n;
        }
    }

[welcome to my blog]: https://littlehaes.com

发表评论取消回复

表情：

评论列表（有 0 条评论，32人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 342. Power of Four (Java版; Easy)

[welcome to my blog][] LeetCode 342. Power of Four (Java版; Easy) 题目描述 Given

绝地灬酷狼/ 2023年07月04日 06:09/ 0 赞/ 19 阅读

相关 LeetCode 231. Power of Two (Java版; Easy)

[welcome to my blog][] LeetCode Top Interview Questions 231. Power of Two (Java版; Ea

男娘i/ 2023年07月03日 06:11/ 0 赞/ 33 阅读

相关 231. Power of Two

Given an integer, write a function to determine if it is a power of two. Example 1:

Love The Way You Lie/ 2023年07月03日 02:36/ 0 赞/ 56 阅读

相关 LeetCode - Easy - 326. Power of Three

Topic Math Description [https://leetcode.com/problems/power-of-three/][https_l

港控/mmm°/ 2023年01月11日 05:00/ 0 赞/ 188 阅读

相关 LeetCode - Easy - 342. Power of Four

Topic Bit Manipulation Description [https://leetcode.com/problems/power-of-four/]

悠悠/ 2022年12月27日 06:25/ 0 赞/ 187 阅读

相关 [leetcode]231. Power of Two/326. Power of Three -- JavaScript 代码

/ @param {number} n @return {boolean} / var isPowerOfTwo = function(n) {

港控/mmm°/ 2022年09月25日 07:17/ 0 赞/ 63 阅读

相关 leetcode: 231.Power of Two（另一种特殊求法）

231. Power of Two（另一种特殊求法） Given an integer, write a function to determine if it is a

￡神魔★判官ぃ/ 2022年07月26日 04:17/ 0 赞/ 184 阅读

相关 [leetcode]: 231. Power of Two

1.题目 Given an integer, write a function to determine if it is a power of two. 判断一个整

古城微笑少年丶/ 2022年06月15日 02:06/ 0 赞/ 235 阅读

相关 231.Power of Two

/\ Given an integer, write a function to determine if it is a power of two. \/

深碍√TFBOYSˉ_/ 2022年06月08日 22:22/ 0 赞/ 208 阅读

相关【Leetcode】231. Power of Two（判断是否为2的次方幂）

Given an integer, write a function to determine if it is a power of two. Example 1:

左手的ㄟ右手/ 2022年01月23日 08:59/ 0 赞/ 274 阅读