561. Array Partition I

題目鏈接

561. Array Partition I

題目分析

本題給了一個(gè)數(shù)組，要求將數(shù)組分為n個(gè)只有2個(gè)元素的一對(duì)。
使得每對(duì)數(shù)字中最小的數(shù)加起來(lái)的和最大。

思路

首先，需要把數(shù)組分為2個(gè)一對(duì)。用array_chunk即可。

其次，需要取每對(duì)數(shù)字中最小的那一個(gè)數(shù)字，用于求和。
因?yàn)槲覀冃枰罱K求和最大，但每組數(shù)字中又取最小。
因此，要使每組中最大的數(shù)字和最小的數(shù)組之差最小，這樣才能使“損失”最小。

例如，[1,2,7,8]。

若分為[[1,8],[2,7]]或[[1,7],[2,8]]兩組，那么每組取最小后，會(huì)得到[1,2]。求和后為3。
當(dāng)比較大的數(shù)字和比較小的數(shù)字?jǐn)?shù)字組成一對(duì)時(shí)，較大的數(shù)字都沒(méi)辦法用于求和（因?yàn)轭}目要取每組數(shù)字中最小的數(shù)）。
當(dāng)分為[[1,2],[7,8]]兩組時(shí)，每組取最小后，會(huì)得到[1,7]。求和后為8，比3大。

故，先對(duì)數(shù)組排序，再兩兩分組，從每組中獲取第0個(gè)元素參與計(jì)算即可。

最終代碼

<?php
class Solution {
    function arrayPairSum($nums) {
        sort($nums);
        $a = array_chunk($nums,2);
        return array_sum(array_column($a,0));
    }
}

若覺(jué)得本文章對(duì)你有用，歡迎用愛(ài)發(fā)電資助。