leetcode[Array Partition I]//待整理多种解法

来源:互联网 发布:网络共享硬盘无法访问 编辑:程序博客网 时间:2024/06/06 07:43

解法一:

class Solution {    public int arrayPairSum(int[] nums) {        //根据题意,要让求出的和最大,那么就让较小的数互相消化,所以对数组排序,每次取奇数位的数求和,就是最后的结果    Arrays.sort(nums);    int sum = 0;    for(int i = 1; i <= nums.length / 2; i++){    sum += nums[2*i - 1 - 1];//奇数位2i-1,但是数组下标从0开始,就2i-1-1    System.out.println(nums[2*i - 1 - 1]);    }        return sum;    }}


原创粉丝点击