2740. 找出分区值
难度：中等
时间：2023/06/30
给你一个 正 整数数组 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 <= 10^51 <= nums[i] <= 10^9
impl Solution {
pub fn find_value_of_partition(mut nums: Vec<i32>) -> i32 {
nums.sort();
let n: usize = nums.len();
let mut result: i32 = nums[n - 1] - nums[0];
for index in 1..n {
result = std::cmp::min(result, nums[index] - nums[index - 1])
}
result
}
}
有时候，题目思路很简单，但是会对题目进行很强的包装，从而产生迷惑性，故此时需要好好分析题目的本质是什么。 持续更新leetcode每日一题和周赛的随机题目，如果有需要的题目需要题解，可以在评论区评论。 八月更文打卡回顾
脑筋急转弯 等价于nums中最小差值 假设nums中最小差值为res = c-b nums排序后：[a1,a2,...an,b,c,d1,d2,d3,...,dn] ai都比b小，dj都比c大，因为b和c插值最小，故其中不可能有其他元素。 分组方式为： nums1 = [a1,a2,...an,b] nums2 = [c,d1,d2,d3,...,dn] res = |max(nums1) - min(nums2)| = |b-c| = c-b
class Solution:
def findValueOfPartition(self, nums: List[int]) -> int:
nums.sort()
n = len(nums)
tem = 10**9
for i in range(1,n):
tem = min(tem, nums[i]-nums[i-1])
return tem
