Minimize Product Sum of Two Arrays
给两个数组, 求重新排序后, 数字的积的和最小是多少.
这题就是大*小, 所以排序一下, 然后插着乘.
1 2 3 4 5 6 7 8 9 10 11 |
class Solution { public int minProductSum(int[] nums1, int[] nums2) { Arrays.sort(nums1); Arrays.sort(nums2); int res = 0; for(int i = 0; i < nums1.length; i++){ res += nums1[i] * nums2[nums2.length - 1 - i]; } return res; } } |