561. Array Partition I

根据题目意思，首先将一个2n的数组进行排序，然后两个一组进行分组，每组取最小值进行相加。

java代码如下：

public int arrayPairSum(int[] nums) {

       List<Integer> num = new ArrayList<Integer>();
    for(int i=0;i<nums.length;i++) {
    num.add(nums[i]);
    }
    Collections.sort(num);//（用了排序函数，只能对list）
    int k=1;
    int sum = 0;
    for(Integer i:num) {
    if(k%2!=0) {
    sum = sum+i;
    }
    k++;
    }
    return sum;

}

但是这种方法用时很长111ms，感觉都在正态分布函数之外了。

找朋友看了一下，说是因为List不支持基本类型int，在将int数组变为List数组时进行装箱以及排序之后的拆箱操作耗时很长。所以用arrays.sort方法进行排序，速度快了很多

public int arrayPairSum(int[] nums) {
        Arrays.sort(nums);
    int sum = 0;
    for(int i=0;i<nums.length;i++) {
            if(i%2==0)
     sum = sum+nums[i];
    }
   
    return sum;
    }

此时用时38ms，在大部分的分布里，但是还是不够好，判断这句话也耗时比较长，因此改一下

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

用时35ms，然后我尽力了==