LeetCode 970. Powerful Integers (强整数)

题目标签：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<Integer> powerfulIntegers(int x, int y, int bound)
    {
        Set<Integer> 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 题目列表 - LeetCode Questions List

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