给定你一个整数数组 nums
我们要将 nums 数组中的每个元素移动到 A 数组 或者 B 数组中，使得 A 数组和 B 数组不为空，并且 average(A) == average(B)
首先将问题转化为求目标和为特定值
将所有数乘以n减去总和，转化成为求目标值为为0的数组，同时避免出现小数情况
1. 折半查找+二进制枚举
2. 动态规划
数组的均值分割
发布时间 2023-06-04 18:04:37作者: 失控D大白兔
给定你一个整数数组 nums
我们要将 nums 数组中的每个元素移动到 A 数组 或者 B 数组中，使得 A 数组和 B 数组不为空，并且 average(A) == average(B)
首先将问题转化为求目标和为特定值
将所有数乘以n减去总和，转化成为求目标值为为0的数组，同时避免出现小数情况