7月20日，每日一题

1877. 数组中最大数对和的最小值

• 思路：排序+贪心，局部最优：第k大个数和第k小的数组成的数对，可以避免出现较大的数组成数对的情况

• 代码

    public int minPairSum(int[] nums) {
          Arrays.sort(nums);
          int pair = 0;
          for (int i = 0; i < nums.length / 2; i++) {
              int tmp = nums[i] + nums[nums.length - 1 - i];
              pair = Math.max(pair, tmp);
          }
          return pair;
      }