check-if-number-is-a-sum-of-powers-of-three

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

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

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

&nbsp;
Example 1:

<pre>
Input: n = 12
Output: true
Explanation: 12 = 31 + 32
</pre>

Example 2:

<pre>
Input: n = 91
Output: true
Explanation: 91 = 30 + 32 + 34
</pre>

Example 3:

<pre>
Input: n = 21
Output: false
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= n &lt;= 107</code></li>
</ul>

checkPowersOfThree

Check if Number is a Sum of Powers of Three

Power of Three

power-of-three

3 的幂

Math

给你一个整数 <code>n</code> ，如果你可以将 <code>n</code> 表示成若干个不同的三的幂之和，请你返回 <code>true</code> ，否则请返回 <code>false</code> 。

对于一个整数 <code>y</code> ，如果存在整数 <code>x</code> 满足 <code>y == 3x</code> ，我们称这个整数 <code>y</code> 是三的幂。

 

示例 1：

<pre>输入：n = 12
输出：true
解释：12 = 31 + 32
</pre>

示例 2：

<pre>输入：n = 91
输出：true
解释：91 = 30 + 32 + 34
</pre>

示例 3：

<pre>输入：n = 21
输出：false
</pre>

 

提示：

<ul>
	<li><code>1 &lt;= n &lt;= 107</code></li>
</ul>