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;
}
};