leetcode （Array Partition I）

Title：K-diff Pairs in an Array    561

Difficulty：Easy

原题leetcode地址：https://leetcode.com/problems/array-partition-i/

 

1. 排序，然后每两个数一对，取较小的（也就是前面一个）想加就是最大值

时间复杂度：O(nlogn)，采用了Java默认的排序（默认的排序对数的多少采用不同的排序方法，不一定是快速排序）。

空间复杂度：O(1)，没有申请额外空间。

    /**
     * 排序，然后每两个数一对，取较小的（也就是前面一个）想加就是最大值
     * @param nums
     * @return
     */
    public static int arrayPairSum(int[] nums) {

        Arrays.sort(nums);

        int minMax = 0;
        for (int i = 0; i < nums.length; i += 2) {
            minMax += nums[i];
        }

        return minMax;
        
    }