leetcode326. 3的幂 如此6的操作你想到了吗
生活随笔
收集整理的這篇文章主要介紹了
leetcode326. 3的幂 如此6的操作你想到了吗
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
給定一個整數,寫一個函數來判斷它是否是 3?的冪次方。
示例 1:
輸入: 27
輸出: true
示例 2:
輸入: 0
輸出: false
示例 3:
輸入: 9
輸出: true
示例 4:
輸入: 45
輸出: false
進階:
你能不使用循環或者遞歸來完成本題嗎?
注意最后一句話。
思路:我們推斷出int里最大的答案,用它除以給定值即可判斷。
public class Solution {public boolean isPowerOfThree(int n) {return n > 0 && 1162261467 % n == 0;} }總結
以上是生活随笔為你收集整理的leetcode326. 3的幂 如此6的操作你想到了吗的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: leetcode349. 两个数组的交集
- 下一篇: 一文彻底搞懂静态库和动态库,显示链接和隐