Leetcode--231. 2的幂
生活随笔
收集整理的這篇文章主要介紹了
Leetcode--231. 2的幂
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
給定一個整數,編寫一個函數來判斷它是否是 2 的冪次方。
示例?1:
輸入: 1
輸出: true
解釋: 20?= 1
示例 2:
輸入: 16
輸出: true
解釋: 24?= 16
示例 3:
輸入: 218
輸出: false
菜雞方法:
class Solution {
? ? public boolean isPowerOfTwo(int n) {
? ? ? ? int i;
? ? ? ? for(i=0;i<=31;i++)
? ? ? ? {
? ? ? ? ? ? if(java.lang.Math.pow(2,i)==n)
? ? ? ? ? ? {
? ? ? ? ? ? ? ? return true;
? ? ? ? ? ? }
? ? ? ? }
? ? ? ? return false;
? ? }
}
?
大佬方法:
class Solution {
? ? public boolean isPowerOfTwo(int n) {
? ? ? ? return n>0&&(n&(n-1))==0;
? ? }
}
總結
以上是生活随笔為你收集整理的Leetcode--231. 2的幂的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Leetcode--169. 求众数
- 下一篇: 【剑指offer】面试题12:矩阵中的路