Skip to content

Commit

Permalink
solution(java): 326. Power of Three
Browse files Browse the repository at this point in the history
326. Power of Three
- Java
  • Loading branch information
godkingjay authored Oct 28, 2023
2 parents 2ad40f3 + 052e5f4 commit 124665d
Show file tree
Hide file tree
Showing 2 changed files with 46 additions and 0 deletions.
34 changes: 34 additions & 0 deletions Easy/326. Power of Three/README.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,34 @@
# LeetCode 326. Power of three

## Problem Description
Given an integer `n`, return `true` if it is a power of three. Otherwise, return `false`.

An integer n is a power of three, if there exists an integer `x` such that `n == 3x`.

## Test Cases

### Example 1:

- **Input:** `n = 27`
- **Output:** `true`
- **Explanation:** `27 = 33`

### Example 2:

- **Input:** `n = 0`
- **Output:** `false`
- **Explanation:** `There is no x where 3x = 0.`

### Example 3:

- **Input:** `n = -1`
- **Output:** `false`
- **Explanation:** `There is no x where 3x = (-1).`

### Constraints:

`-231 <= n <= 231 - 1`

### Link

https://leetcode.com/problems/power-of-three/
12 changes: 12 additions & 0 deletions Easy/326. Power of Three/Solution.java
Original file line number Diff line number Diff line change
@@ -0,0 +1,12 @@
public class Solution {
public boolean isPowerOfThree(int n) {

if (n <= 0) {
return false;
}

double logResult = Math.log10(n) / Math.log10(3);

return Math.floor(logResult) == logResult;
}
}

0 comments on commit 124665d

Please sign in to comment.