首页 > TAG信息列表 > isPowerOfThree
LC 3的幂
暴力： class Solution { public boolean isPowerOfThree(int n) { if (n <= 0) { return false; } while (n %3 == 0) { n /= 3; } if (n == 1) { return true; } else {第86期-基础算法：递归 3的幂
1 问题描述 给你一个由 n 个元素组成的整数数组 nums 和一个整数 k 。给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3x 示例 1: 输入: n = 27输出: true 示例 2: 输入: n = 0输出:[LeetCode] #326 3的幂
给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。 整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3x 输入：n = 27 输出：true 类似题目：[LeetCode] #231 2 的幂 暴力法 public class Solution { public boolean isPowerOfThree(int n) {LeetCode 326. 3的幂 Power of Three
class Solution { public: bool isPowerOfThree(int n) { if (n < 1) return false; while (n % 3 == 0) n /= 3; return n == 1; } };p78 3的幂 (leetcode 326)
一：解题思路 方法一：可以采用前面讲解的类似的2的幂来做这道题，Time:O(log_3(n)),Space:O(1) 方法二：整数最大值，y=2^31-1。3^a<=y,那么a<=log_ay ==> a<=ln(y)/ln(3)，计算出a为19.所以MAX_NUM=3^19。Time:O(1),Space:O(1) 二：完整代码示例 (C++版和Java版) 方法一C++： class Solution {