题目描述
给你一个 正整数 数组 nums。
将 nums 分成两个数组：nums1 和 nums2 ，并满足下述条件：
- 数组 `nums` 中的每个元素都属于数组 `nums1` 或数组 `nums2`。
- 两个数组都 非空。
- 分区值 最小。
- 分区值的计算方法是 `|max(nums1) - min(nums2)|`，其中，`max(nums1)` 表示数组 `nums1` 中的最大元素，`min(nums2)` 表示数组 `nums2` 中的最小元素。
输入
第一行一个整数n(2<=n<=100000)
第二行n个整数nums[i](1<=nums[i]<=1000000000)