题目标签：HashMap

　　题目让我们找出所有独一的powerful integers 小于bound的情况下。

　　把 x^i 看作 a；把 y^j 看作b， 代入for loop，把所有的情况都遍历一遍。

　　参考的这种方法，用for loop 写的比较简洁易懂。

　　具体看code。

 

Java Solution:

Runtime: 4 ms, faster than 99.85% 

Memory Usage: 37.5 MB, less than 7.69%

完成日期：03/13/2019

关键点：把 x^i 看作 a；把 y^j 看作b， 代入for loop

class Solution {    public List
     
       powerfulIntegers(int x, int y, int bound)     {        Set
      
        result = new HashSet<>();        for(int a = 1; a < bound; a *= x)         {            for(int b = 1; a + b <= bound; b *= y)             {                result.add(a + b);                                if(y == 1)                     break;            }                        if(x == 1)                 break;        }                return new ArrayList<>(result);    }}
      
     

参考资料：https://leetcode.com/problems/powerful-integers/discuss/214197/Java-straightforward-try-all-combinations

LeetCode 题目列表 - 

题目来源：https://leetcode.com/