integers-with-multiple-sum-of-two-cubes

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

cangjie

bash

mysql

mssql

postgresql

oraclesql

pythondata

Algorithms

You are given an integer <code>n</code>.

An integer <code>x</code> is considered good if there exist at least two distinct pairs <code>(a, b)</code> such that:

<ul>
	<li><code>a</code> and <code>b</code> are positive integers.</li>
	<li><code>a &lt;= b</code></li>
	<li><code>x = a3 + b3</code></li>
</ul>

Return an array containing all good integers less than or equal to <code>n</code>, sorted in ascending order.

&nbsp;
Example 1:

<div class="example-block">
Input: n = 4104

Output: [1729,4104]

Explanation:

Among integers less than or equal to 4104, the good integers are:

<ul>
	<li>1729: <code>13 + 123 = 1729</code> and <code>93 + 103 = 1729</code>.</li>
	<li>4104: <code>23 + 163 = 4104</code> and <code>93 + 153 = 4104</code>.</li>
</ul>

Thus, the answer is <code>[1729, 4104]</code>.
</div>

Example 2:

<div class="example-block">
Input: n = 578

Output: []

Explanation:

There are no good integers less than or equal to 578, so the answer is an empty array.
</div>

&nbsp;
Constraints:

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

第 496 场周赛

weekly-contest-496

findGoodIntegers

资深工程师

Integers With Multiple Sum of Two Cubes

Hash Table

Counting

Enumeration

Sorting

给你一个整数 <code>n</code>。

当存在&nbsp;至少&nbsp;两组不同的整数对 <code>(a, b)</code> 满足以下条件时，整数 <code>x</code> 被称为&nbsp;好整数：

<ul>
	<li><code>a</code> 和 <code>b</code> 是正整数。</li>
	<li><code>a &lt;= b</code></li>
	<li><code>x = a3 + b3</code></li>
</ul>

返回一个数组，其中包含所有小于等于 <code>n</code> 的好整数，并按升序排序。

&nbsp;

示例 1：

<div class="example-block">
输入： n = 4104

输出： [1729,4104]

解释：

在小于等于 4104 的整数中，好整数包括：

<ul>
	<li>1729：<code>13 + 123 = 1729</code>，以及 <code>93 + 103 = 1729</code>。</li>
	<li>4104：<code>23 + 163 = 4104</code>，以及 <code>93 + 153 = 4104</code>。</li>
</ul>

因此，答案是 <code>[1729, 4104]</code>。
</div>

示例 2：

<div class="example-block">
输入： n = 578

输出： []

解释：

不存在小于等于 578 的好整数，因此答案是空数组。
</div>

&nbsp;

提示：

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