装饰公司网站php源码,兴业大街网站建设,宁波北仑做公司网站,文章更新对网站有什么好处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;}
}
