给定你一个整数数组 nums
我们要将 nums 数组中的每个元素移动到 A 数组 或者 B 数组中,使得 A 数组和 B 数组不为空,并且 average(A) == average(B)
首先将问题转化为求目标和为特定值
将所有数乘以n减去总和,转化成为求目标值为为0的数组,同时避免出现小数情况
1. 折半查找+二进制枚举
2. 动态规划
给定你一个整数数组 nums
我们要将 nums 数组中的每个元素移动到 A 数组 或者 B 数组中,使得 A 数组和 B 数组不为空,并且 average(A) == average(B)
首先将问题转化为求目标和为特定值
将所有数乘以n减去总和,转化成为求目标值为为0的数组,同时避免出现小数情况