LeetCode-970. 强整数

题目链接

LeetCode-970. 强整数

题目描述

题解

题解一（Java）

作者：@仲景
很简单的一道题，没有思路就暴力呗，枚举每一种结果
边界条件就是当一个数的某次方已经大于bound了，那一定就越界了

class Solution {
    public List powerfulIntegers(int x, int y, int bound) {

        Set set = new HashSet<>();

        int xi = 1;
        while (xi <= bound) {
            int yi = 1;
            while (xi + yi <= bound) {
                set.add(xi + yi);
                if (y == 1) {
                    break;
                }
                yi *= y;
            }
            if (x == 1) {
                break;
            }
            xi *= x;
        }

        return new ArrayList<>(set);
    }
}