🎈 算法并不一定都是很难的题目，也有很多只是一些代码技巧，多进行一些算法题目的练习，可以帮助我们开阔解题思路，提升我们的逻辑思维能力，也可以将一些算法思维结合到业务代码的编写思考中。简而言之，平时进行的算法习题练习带给我们的好处一定是不少的，所以让我们一起来养成算法练习的习惯。今天练习的题目是一道比较简单的题目 ->找出分区值
问题描述
给你一个 正 整数数组 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
思路分析
首先我们应该要先理解一下题目意思，题目会给我们一个 正 整数数组 nums ，我们需要将数组 nums 分成两个数组：nums1 和 nums2 。要求nums1 和 nums2 都为非空数组，而且我们应该要使分区值最小，分区值的计算方法是 |max(nums1) - min(nums2)| ，我们要返回能获得的最小分区值。
如示例一：nums = [1,3,2,4]
我们可以将数组 nums 分成 nums1 = [1,2] 和 nums2 = [3,4] ，这时候两个数组的分区值为
|2 - 3| = 1。
题目中对两个数组并没有具体长度的要求，只要求两个数组都非空，所以我们可以直接找到原数组中两个绝对值相差最小的元素，将较小的元素分到nums1中，并将nums中所有比其小的元素都放到nums1，剩下的元素即为nums2的元素，这样我们就可以得到最小的分区值。
- 1、对原数组nums进行排序
nums.sort((a,b)=>a-b);
- 2、计算nums中绝对值相差的最小值
let res = Infinity;
for(let i = 1; i < nums.length; i++){
res = Math.min(res,nums[i] - nums[i - 1]);
}
AC 代码
完整 AC 代码如下：
/**
* @param {number[]} nums
* @return {number}
*/
var findValueOfPartition = function(nums) {
nums.sort((a,b)=>a-b);
let res = Infinity;
for(let i = 1; i < nums.length; i++){
res = Math.min(res,nums[i] - nums[i - 1]);
}
return res;
};
说在后面
🎉 这里是 JYeontu，现在是一名前端工程师，有空会刷刷算法题，平时喜欢打羽毛球 🏸 ，平时也喜欢写些东西，既为自己记录 📋，也希望可以对大家有那么一丢丢的帮助，写的不好望多多谅解 🙇，写错的地方望指出，定会认真改进 😊，在此谢谢大家的支持，我们下文再见 🙌。
