1. 程式人生 > >力扣——數組拆分 I

力扣——數組拆分 I

spa length 整數 ret 例如 示例 給定 pub 等於

給定長度為 2n 的數組, 你的任務是將這些數分成 n 對, 例如 (a1, b1), (a2, b2), ..., (an, bn) ,使得從1 到 n 的 min(ai, bi) 總和最大。

示例 1:

輸入: [1,4,3,2]

輸出: 4
解釋: n 等於 2, 最大總和為 4 = min(1, 2) + min(3, 4).

提示:

  1. n 是正整數,範圍在 [1, 10000].
  2. 數組中的元素範圍在 [-10000, 10000].
class Solution {
    public int arrayPairSum(int[] nums) {
    int sum=0;

    Arrays.sort(nums);

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

力扣——數組拆分 I