2024.7.26力扣每日一题（笔记）

2740. 找出分区值

给你一个 正 整数数组 nums 。

将 nums 分成两个数组：nums1 和 nums2 ，并满足下述条件：

• 数组 nums 中的每个元素都属于数组 nums1 或数组 nums2 。
  两个数组都 非空 。
• 分区值 最小 。
• 分区值的计算方法是 |max(nums1) - min(nums2)| 。

其中，max(nums1) 表示数组 nums1 中的最大元素，min(nums2) 表示数组 nums2 中的最小元素。

返回表示分区值的整数。

思路：第一反应就是排序完分割数组，因为从小到大排序之后，我们选择合适的地方进行分割，这样子就分割成了两个数组。然后我们取分割线的左边的元素，就是nums1的最大值，分割线右边的元素，就是nums2的最小值。这样，我们通过循环，就能找出分区值。

AC代码

class Solution {
public:
    int findValueOfPartition(vector<int>& nums) {
        sort(nums.begin(), nums.end());
        int res = INT_MAX;
        for(int i=1;i<nums.size();i++)
        {
            res = min(res,nums[i]-nums[i-1]);
        }
        return res;
        
    }
};