LeetCode 561.Array Partition I
题目标签
Array
题意及思路
题意：这道题目给了我们一个数组有2n integers， 需要我们把这个数组分成n对，然后从每一对里面拿小的那个数字，把所有的加起来，返回这个sum。并且要使这个sum 尽量最大。
思路：如果一个小的数和一个很大的数凑在一起，那这样就会浪费那个大的数，所以我们可以进行一次排序，然后从小开始两两组队。即将下标为0，2，4 ...位置的数加起来即可。
代码
class Solution {
public int arrayPairSum(int[] nums) {
Arrays.sort(nums);
int ans = 0;
for(int i=0;i<nums.length;i+=2){
ans += nums[i];
}
return ans;
}
} 
投递长鑫存储等公司6个岗位 >
