版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/hsx1612727380/article/details/84560164
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;
}