2740. 找出分区值
思路:本质上是求两个元素差值的最小值。升序排序,然后计算相邻两个元素差值。
class Solution {
public:
int findValueOfPartition(vector<int>& nums) {
sort(nums.begin(),nums.end());
int mn=INT_MAX;
for(int i=1;i<nums.size();i++){
mn=min(mn,nums[i]-nums[i-1]);
}
return mn;
}
};