力扣周赛-302：6122. 使数组可以被整除的最少删除次数

what is an object

于 2022-07-17 12:07:03 发布

阅读量153

点赞数

CC 4.0 BY-SA版权

分类专栏：菜鸟刷题记录算法文章标签：大数据

本文链接：https://blog.youkuaiyun.com/newOneObject/article/details/125830358

算法同时被 2 个专栏收录

278 篇文章

订阅专栏

菜鸟刷题记录

204 篇文章

订阅专栏

该代码实现了一个名为Solution的类，包含两个方法：minOperations和calculation。minOperations方法对输入数组nums进行排序，然后遍历数组，查找是否存在一个元素nums[i]，使得numsDivide数组中的所有元素都能被nums[i]整除。如果找到，返回当前操作计数，否则继续增加操作计数。calculation方法检查一个数是否能整除numsDivide数组中的所有元素。整个过程涉及数组操作和整数除法的计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
    public int minOperations(int[] nums, int[] numsDivide) {
        Arrays.sort(nums);
        int res = 0;
        for (int i = 0; i < nums.length; i++){
            if (i == 0 || (i > 0 && nums[i] != nums[i - 1])){
                if (calculation(nums[i], numsDivide)){
                    return res;
                }
            } 
            res++;
        }
        return res == nums.length ? -1 : res; 
    }

    private boolean calculation(int num, int[] numsDivide){
        for (int i : numsDivide) {
            if (i % num != 0){
                return false;
            }
        }
        return true;
    }
}