g1701_1800.s1780_check_if_number_is_a_sum_of_powers_of_three

Class Solution

java.lang.Object

g1701_1800.s1780_check_if_number_is_a_sum_of_powers_of_three.Solution

public class Solution
extends Object

1780 - Check if Number is a Sum of Powers of Three.

Medium

Given an integer n, return true if it is possible to represent n as the sum of distinct powers of three. Otherwise, return false.

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

Example 1:

Input: n = 12

Output: true

Explanation: 12 = 3¹ + 3²

Example 2:

Input: n = 91

Output: true

Explanation: 91 = 3⁰ + 3² + 3⁴

Example 3:

Input: n = 21

Output: false

Constraints:

• 1 <= n <= 107

Constructor Summary

Constructors

Constructor and Description
Solution()

Method Summary

Modifier and Type	Method and Description
boolean	checkPowersOfThree(int n)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Solution

public Solution()

Method Detail

checkPowersOfThree

public boolean checkPowersOfThree(int n)