【LeetCode数组篇 / Java实现】1874. 两个数组的最小乘积和（中等）

努力努力再努力@_@

已于 2023-01-28 10:27:18 修改

阅读量139

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法数据结构学习 java

于 2023-01-28 10:07:06 首次发布

本文链接：https://blog.csdn.net/guliguliguliguli/article/details/128775239

版权

LeetCode 专栏收录该内容

69 篇文章 2 订阅

订阅专栏

文章目录

题目链接
题目大意
解题思路
通过代码
举一反三

题目链接

https://leetcode.cn/problems/minimize-product-sum-of-two-arrays/submissions/

题目大意

给定两个数组，返回最小的乘积和

解题思路

把两个数组从小到大排序，然后a数组的第一个元素与b数组的最后一个元素相乘，a数组的第二个元素与b数组的倒数第二个元素相乘，以此类推

通过代码

class Solution {
    public int minProductSum(int[] nums1, int[] nums2) {
        Arrays.sort(nums1);
        Arrays.sort(nums2);
        int ans = 0;
        int n = nums1.length;
        for (int i = 0; i < n; i++) {
            ans += (nums1[i] * nums2[n - i - 1]);
        }
        return ans;
    }
}