970. 强整数

LeetCode 970 | 强整数（Powerful Integers）详解

题目描述

给定三个整数 x、y 和 bound，返回所有 强整数 的列表。所谓的强整数，是指可以表示成如下形式的整数：x^i + y^j

其中，i 和 j 是非负整数（即 i≥0, j≥0），且结果小于或等于 bound。

要求：

• 返回的结果中，每个整数最多出现一次。
• 返回顺序不限。

---

解题分析

问题的本质是穷举所有满足条件的 的值，并且去重。

• 对于 i, j 从 0 开始递增，计算
• 当 时，不必再增加 i，