数据结构与算法之深入解析“数组的均值分割”的求解思路与算法示例

Posted 2022-04-25 ╰つ栺尖篴夢ゞ

一、题目要求

• 给定你一个整数数组 nums，要将 nums 数组中的每个元素移动到 A 数组 或者 B 数组中，使得 A 数组和 B 数组不为空，并且 average(A) == average(B) 。
• 如果可以完成则返回true ， 否则返回 false 。
• 注意：对于数组 arr , average(arr) 是 arr 的所有元素除以 arr 长度的和。
• 示例 1：

输入: nums = [1,2,3,4,5,6,7,