题目：
给你一个 正 整数数组 nums 。将 nums 分成两个数组：nums1 和 nums2 ，并满足下述条件：
- 数组
nums中的每个元素都属于数组nums1或数组nums2。 - 两个数组都 非空 。
- 分区值 最小 。
分区值的计算方法是 |max(nums1) - min(nums2)| 。其中，max(nums1) 表示数组 nums1 中的最大元素，min(nums2) 表示数组 nums2 中的最小元素。返回表示分区值的整数。
示例 1：
输入：nums = [1,3,2,4]
输出：1
解释：可以将数组 nums 分成 nums1 = [1,2] 和 nums2 = [3,4] 。
- 数组 nums1 的最大值等于 2 。
- 数组 nums2 的最小值等于 3 。
分区值等于 |2 - 3| = 1 。
可以证明 1 是所有分区方案的最小值。
示例 2：
输入：nums = [100,1,10]
输出：9
解释：可以将数组 nums 分成 nums1 = [10] 和 nums2 = [100,1] 。
- 数组 nums1 的最大值等于 10 。
- 数组 nums2 的最小值等于 1 。
分区值等于 |10 - 1| = 9 。
可以证明 9 是所有分区方案的最小值。
提示：
2 <= nums.length <= 1051 <= nums[i] <= 109
思路：
这题就是脑筋急转弯
翻译一下题目：
将nums中的元素分成两个部分，然后求这两个部分最大值和最小值差值绝对值最小是多少
脑袋中想象一下这个画面就知道可以用排序，每个相邻元素之间放一个隔板，将 nums 分割成两部分，这样 最大值和最小值差值绝对值 = 后部分首元素 - 前部分尾元素
统计所有可能的拆分情况就可以了
代码：
class Solution {
public:
int findValueOfPartition(vector<int>& nums) {
sort(nums.begin(), nums.end());
int ans = INT_MAX;
for (int i = 0; i < nums.size() - 1; i++) {
ans = min(ans, nums[i + 1] - nums[i]);
}
return ans;
}
};