质量还不错的一道题,适合用于考察二分法。
1. 题目
2. 分析
- 求出两个数组的总和,我们令总和少的为less,总和多的为more;
- 如果两个数组的总和是奇数,那么怎么都配不平,直接返回false;
- 如果两个数组的总和是偶数,那么可能配平。
- 先找出增量deta,即存在less + deta = more - deta
- 那么遍历总和小的数组,从中逐个判断数num,看是否在more那个数组中存在 num+deta 这个数,如果存在,即满足结果;如果最后没有找到,那么返回空集。
3. 代码
质量还不错的一道题,适合用于考察二分法。