LeetCode-970. 强整数

最新推荐文章于 2024-07-21 15:36:00 发布

仲景

最新推荐文章于 2024-07-21 15:36:00 发布

阅读量90

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_38762212/article/details/130469420

版权

LeetCode 专栏收录该内容

39 篇文章 0 订阅

订阅专栏

题目链接

LeetCode-970. 强整数

题目描述

在这里插入图片描述

题解

题解一（Java）

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

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

        Set<Integer> 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);
    }
}