网站搜索建设,邯郸企业做网站报价,关于自行建设门户网站的请示,淘宝上如何免费开网店326. 3的幂
给定一个整数#xff0c;写一个函数来判断它是否是 3 的幂次方。如果是#xff0c;返回 true #xff1b;否则#xff0c;返回 false 。
整数 n 是 3 的幂次方需满足#xff1a;存在整数 x 使得 n 3x
示例 1#xff1a;输入#xff1a;n 27
输出#x…326. 3的幂
给定一个整数写一个函数来判断它是否是 3 的幂次方。如果是返回 true 否则返回 false 。
整数 n 是 3 的幂次方需满足存在整数 x 使得 n 3x
示例 1输入n 27
输出true
示例 2输入n 0
输出false
示例 3输入n 9
输出true
示例 4输入n 45
输出false
解题思路
3的幂次应该由若干个3相乘而来因此我们对n不断除以3如果最后的结果为1则说明该数全部由3相乘而来是3的幂次
代码
class Solution {public boolean isPowerOfThree(int n) {if(n0) return false;while(n%30){n/3;}return n1;}
}
