华为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。思路