你需要将 nums 分成 两个 长度为 n 的数组,分别求出两个数组的和,并 最小化 两个数组和之 差的绝对值 。
nums 中每个元素都需要放入两个数组之一。
请你返回 最小 的 数组和之差。...示例 1:
输入:nums = [3,9,7,3]
输出:2
解释:最优分组方案是分成 [3,9] 和 [7,3] 。...示例 2:
输入:nums = [-36,36]
输出:72
解释:最优分组方案是分成 [-36] 和 [36] 。
数组和之差的绝对值为 abs((-36) - (36)) = 72 。...示例 3:
输入:nums = [2,-1,0,4,-2,-9]
输出:0
解释:最优分组方案是分成 [2,4,-9] 和 [-1,0,-2] 。...解题
数组折半,分别对一半进行状态枚举
枚举一边取的数的个数,将左右的满足二进制位个数的状态取出,排序,双指针求解最接近的
时间复杂度
class Solution {
public: