23.05.02每日一题

泉泉泉李

于 2023-05-02 11:30:33 发布

阅读量67

点赞数

分类专栏：力扣文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/polly_t1/article/details/130462321

版权

力扣专栏收录该内容

19 篇文章 0 订阅

订阅专栏

该代码实现了一个方法来找到所有不超过给定边界bound的强整数，并确保它们不重复。通过暴力模拟x和y的幂次组合，使用HashSet进行去重，保证了结果的唯一性。当组合之和超过边界时终止计算，整体时间复杂度为O(log^2bound)。

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

23.05.02每日一题

题目意思就是求满足要求的所有强整数且不重复

直接暴力模拟所有满足要求的，然后使用set去重。

class Solution {
    public List<Integer> powerfulIntegers(int x, int y, int bound) {
        Set<Integer> set=new HashSet<>();
        int v1=1;
        for(int i=0;i<21;i++){
            int v2=1;
            for(int j=0;j<21;j++){
                if(v1+v2<=bound){
                    set.add(v1+v2);
                }else{
                    break;
                }
                v2*=y;
            }
            if(v1+v1>bound){
                break;
            }
            v1*=x;
        }
        return new ArrayList<>(set); 
    }
}