LeetCode_561_数组拆分I

题目链接

• https://leetcode-cn.com/problems/array-partition-i/

解题思路

• 排序
• 假设(a,b)为一组，那么可能会产生的最大损失为a - b，如果要使得总的损失最小化，那么就需要为配对选择的数字比数组中的其他元素更接近彼此
• 考虑到这一点，就是将数组排序，这样损失最小
• 答案就是没个配对的第一个元素

AC代码

class Solution {
    public int arrayPairSum(int[] nums) {
        int ans = 0;
        Arrays.sort(nums);
        for (int i = 0; i < nums.length; i += 2) {
            ans += nums[i];
        }
        return ans;
    }
}

本地测试代码

package com.company;

import java.util.Arrays;

public class Solution_561 {
    public static int arrayPairSum(int[] nums) {
        int ans = 0;
        Arrays.sort(nums);
        for (int i = 0; i < nums.length; i += 2) {
            ans += nums[i];
        }
        return ans;
    }

    public static void main(String[] args) {
        System.out.println(arrayPairSum(new int[]{1, 2, 3, 4}));
        System.out.println(arrayPairSum(new int[]{1, 2, 3, 4, 5, 6}));
    }
}