leetcode刷题 数组拆分1

这道题，虽然放在双指针章节里面，但是和双指针可以说毫无关系。

不过收获还是挺多

1.不能只想着穷举，要从数学的角度去思考最值问题，往往事半功倍

2.对于基础的数据结构知识掌握还是很不够因此建立一个repository开始每天复习一下基础的数据结构算法

class Solution {
    public int arrayPairSum(int[] nums) {
    	//求和的最大值-》考虑其中每一个元素都大-》两两间差尽量小-》排序
    	Arrays.sort(nums);
    	int sum = 0;
    	for(int i = 0 ; i < nums.length; i= i+2) {
    		sum = sum + nums[i];
    	}
    	System.out.println(sum);
    	return sum;
    }
}