【LeetCode】Powerful Integers(强整数)

这道题是LeetCode里的第970道题。

题目描述：

如果用普通的数组保存结果的话，出现相同值的概率比较大，反正题目提示的也是哈希表，那我们就用 哈希集合(HashSet) 来保存结果呗。简单省事。

首先我们先要求出 x,y 的最大幂，确定 for 循环的次数，然后在一一带入值，把最终结果保存。

提交代码：

class Solution {

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

        List<Integer>res=new ArrayList<>();

        Set<Integer>set=new HashSet<>();

        int m=0;

        int n=0;

        int num1=bound;

        int num2=bound;

        if(x==1)m=1;

        else{

            while(num1/x>0){

                num1/=x;

                m++;

            }

        }

        if(y==1)n=1;

        else{

            while(num2/y>0){

                num2/=y;

                n++;

            }

        }

        for(int i=0;i<=m;i++){

            for(int j=0;j<=n;j++){

                int intNum=(int)(Math.pow(x,i)+Math.pow(y,j));

                if(intNum<=bound)set.add(intNum);

            }

        }

        res.addAll(set);

        return res;

    }

}

提交结果：

个人总结：

没考虑到 x=1,y=1 时的特殊情况。暂时还不知道是否有更好的办法。因为数学这个东西很神奇。