LeetCode-970. 强整数

最新推荐文章于 2024-09-22 04:59:47 发布

仲景

最新推荐文章于 2024-09-22 04:59:47 发布

阅读量110

点赞数

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

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

版权

LeetCode 专栏收录该内容

39 篇文章 0 订阅

订阅专栏

文章提供了一个解决LeetCode第970题的Java代码实现。该算法使用暴力枚举方法，通过两个变量xi和yi分别表示x和y的幂次，不断累加直到达到或超过bound，将符合条件的强整数添加到结果集中。

摘要由CSDN通过智能技术生成

题目链接

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