[LeetCode] 970. Powerful Integers

最新推荐文章于 2021-02-02 17:58:40 发布

早起的鸟儿有虫吃h

最新推荐文章于 2021-02-02 17:58:40 发布

阅读量407

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.csdn.net/u013383813/article/details/85952361

LeetCode 专栏收录该内容

264 篇文章

订阅专栏

题：https://leetcode.com/problems/powerful-integers/

题目大意

对于 x,y ，求所有 xⁱ + y^j <= bound 的数值。

解题思路

brute force

i循环，j循环。这里使用a来代替 pow 函数。

当 x ，y 为1时，只需要循环一次。

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