华为OD机试真题 新系统 2026-06-28 JavaGOC 实现【最小极差分组】

目录题目思路Code题目给定 n 个整数，需要将它们任意分成两组，且两组都不能为空。对于一组数，它的极差定义为该组中的最大值减去最小值。设两组分别为第 1 组和第 2 组，则它们的极差分别为：第 1 组极差 = 第 1 组最大值 - 第 1 组最小值第 2 组极差 = 第 2 组最大值 - 第 2 组最小值目标是最小化两个极差之和：(max1 - min1) + (max2 - min2)请输出这个最小值。输入描述输入一个整数数组 nums，表示待分组的整数集合。输出描述输出一个整数，表示把数组分成两个非空组后，两组极差之和的最小值。样例 1输入：[1,1,9,9,1]输出：0说明：可以分为 [1,1,1] 和 [9,9]，两组极差分别为 1 - 1 = 0、9 - 9 = 0，极差和为 0。样例 2输入：[1,2,3,4]输出：2说明：排序后切分为 [1,2] 与 [3,4]，极差和为 (2 - 1) + (4 - 3) = 2。思路