博主并没有什么算法基础,所以写的不好,勿喷,抛砖引玉,欢迎交流,感谢。
//给定一个整数,写一个函数来判断它是否是 3 的幂次方。
// 示例 1:
// 输入: 27
//输出: true
// 示例 2:
// 输入: 0
//输出: false
// 示例 3:
// 输入: 9
//输出: true
// 示例 4:
// 输入: 45
//输出: false
// 进阶:
//你能不使用循环或者递归来完成本题吗?
// Related Topics 数学
// 👍 128 👎 0
package com.zqh.leetcode.editor.cn;
//Java:3的幂
public class P326PowerOfThree {
public static void main(String[] args) {
Solution solution = new P326PowerOfThree().new Solution();
System.out.println(solution.isPowerOfThree(3));
System.out.println(solution.isPowerOfThree(6));
System.out.println(solution.isPowerOfThree(9));
System.out.println(solution.isPowerOfThree(27));
System.out.println(solution.isPowerOfThree(45));
// TO TEST
}
//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
public boolean isPowerOfThree(int n) {
return method(n);
}
//暴力破解
public boolean method(int n) {
if (n == 0) {
return false;
}
while (true) {
if (n == 1) {
return true;
}
if (n % 3 != 0) {
return false;
}
n = n / 3;
}
}
//因为int范围内最大3的幂次方是3^19次方1162261467 只要判断能能否被这个数整除即可
public boolean method2(int n) {
if (n <= 0) {
return false;
}
return 1162261467 % n == 0;
}
}
//leetcode submit region end(Prohibit modification and deletion)
}