LeetCode 2644. 找出可整除性得分最大的整数（数组）

最新推荐文章于 2024-10-07 07:09:00 发布

岁忧

最新推荐文章于 2024-10-07 07:09:00 发布

阅读量199

点赞数 1

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

本文链接：https://blog.csdn.net/weixin_46028214/article/details/139017320

版权

LeetCode 专栏收录该内容

512 篇文章 0 订阅

订阅专栏

2644. 找出可整除性得分最大的整数

在这里插入图片描述

class Solution {
public:
    int maxDivScore(vector<int>& nums, vector<int>& divisors) {
        int maxx=-1,id=-1;
        for(int i=0;i<divisors.size();i++){
            int ct=0;
            for(int j=0;j<nums.size();j++){
                if(nums[j]%divisors[i]==0) ct++;
            }
            if(ct>maxx) id=divisors[i],maxx=ct;
            else if(ct==maxx) id=min(id,divisors[i]);
        }
        return id;
    }
};