leetcode 561. 数组拆分 I（Java版）

刺骨的言语ヽ痛彻心扉 2022-10-15 12:55 134阅读 0赞

## 题目 ##

[https://leetcode-cn.com/problems/array-partition-i/][https_leetcode-cn.com_problems_array-partition-i]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70]

## 题解 ##

思路：先排序，然后让每相邻的两个值凑成一对。

原理是，要让每一个小值a带上未配对的最小的值，并和它“同归于尽”。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70 1]

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

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70 2]

[https_leetcode-cn.com_problems_array-partition-i]: https://leetcode-cn.com/problems/array-partition-i/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70]: /images/20221014/89da6a2b36bd455fa21b5782e230fb91.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70 1]: /images/20221014/3302fb7423be4f32a8fe49987fad19b3.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70 2]: /images/20221014/214b5d1fd5af48499239eff18fc9380d.png

发表评论取消回复

表情：

评论列表（有 0 条评论，134人围观）

还没有评论，来说两句吧...

相关阅读

相关 C语言重构【561】数组拆分 I

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

r囧r小猫/ 2022年11月21日 11:46/ 0 赞/ 137 阅读

相关 LeetCode 561. 数组拆分 I

给定长度为 2n 的整数数组 nums ，你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …, (an, bn) ，使得从 1 到 n 的 mi

梦里梦外;/ 2022年11月08日 14:21/ 0 赞/ 123 阅读

相关（js）leetcode561. 数组拆分 I

题目： > 给定长度为 2n 的整数数组 nums ，你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从

痛定思痛。/ 2022年10月29日 15:22/ 0 赞/ 112 阅读

相关 leetcode 561. 数组拆分 I（Java版）

题目 [https://leetcode-cn.com/problems/array-partition-i/][https_leetcode-cn.com_proble

刺骨的言语ヽ痛彻心扉/ 2022年10月15日 12:55/ 0 赞/ 135 阅读

相关 561. 数组拆分 I

> 给定长度为 2n 的整数数组 nums ，你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从 1 到 n

￡神魔★判官ぃ/ 2022年10月05日 03:57/ 0 赞/ 140 阅读

相关 561. 数组拆分

Leetcode链接：[561. 数组拆分][561.] 题目描述给定长度为 2n 的整数数组 nums ，你的任务是将这些数分成 n 对, 例如 `(a1, b1)

以你之姓@/ 2022年09月07日 05:55/ 0 赞/ 142 阅读

相关 561 数组拆分 I（贪心）

1. 问题描述：给定长度为 2n 的整数数组 nums ，你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得

我不是女神ヾ/ 2022年08月31日 07:21/ 0 赞/ 146 阅读

相关 LeetCode561. 数组拆分 I

给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从1 到 n 的 min(ai,

Bertha 。/ 2022年05月23日 10:14/ 0 赞/ 136 阅读

相关 LeetCode 561 数组拆分I

题目描述：给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从1 到 n 的 m

小咪咪/ 2022年04月06日 06:54/ 0 赞/ 158 阅读

相关 leetcode:561. 数组拆分 I

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

男娘i/ 2022年02月13日 05:11/ 0 赞/ 163 阅读