2024-5-18——找出可整除性得分最大的整数

题目来源

力扣每日一题；题序：2644

我的题解

方法一 模拟

计算每一个满足 nums[j] 能被 divisors[i] 整除的下标 j 的数量

时间复杂度：O(nm)
空间复杂度：O(1)

public int maxDivScore(int[] nums, int[] divisors) {
    int res=divisors[0];
    int n=divisors.length;
    int max=0;
    for(int i=0;i<n;i++){
        int t=0;
        for(int j=0;j<nums.length;j++){
            if(nums[j]%divisors[i]==0){
                t++;
            }
        }
        if(t>=max){
            res=t==max?Math.min(res,divisors[i]):divisors[i];
            max=t;
        }
    }
    return res;
}

有任何问题，欢迎评论区交流，欢迎评论区提供其它解题思路（代码），也可以点个赞支持一下作者哈😄~