561.数组划分一题目链接561.数组划分一题目分析本题给定一个数组,要求将数组分成n对,只有2个元素。使每对数字中最小的数字之和最大。首先,您需要将数组分成两对。只需使用array_chunk。其次,需要取每对数中最小的数求和。因为我们需要最后的和是最大的,但是每组数都是最小的。因此,需要最小化每组中最大数和最小数的差值,使“损失”最小化。例如,[1,2,7,8]。如果分成[[1,8],[2,7]]或[[1,7],[2,8]]两组,则每组最小后,[1,2]将是获得。和为3。当一个较大的数和一个较小的数组成一对时,较大的数不能用于求和(因为该题要求每组数中最小的数)。当分为两组[[1,2],[7,8]]时,每组取最小值后,会得到[1,7]。和为8,大于3。因此,先对数组进行排序,然后进行两两分组,每组取第0个元素参与计算。最终代码
