【Array-easy】888. Fair Candy Swap 交换两个数使得两个数组和相等

想当厨子的程序媛

于 2019-06-12 22:28:48 发布

阅读量2.2k

点赞数

分类专栏：刷题——Array 文章标签： 888. Fair Candy Swap 交换两个数使得两个数组和相等

本文链接：https://blog.csdn.net/xiaojie_570/article/details/91641877

版权

给定两个数组A和B，通过交换数组中的一个元素来使得两个数组的元素和相等。首先计算两个数组的平均值，然后遍历数组A，寻找与差值相等的元素在数组B中是否存在，若存在则找到解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. 题目原址

https://leetcode.com/problems/fair-candy-swap/

2. 题目描述

在这里插入图片描述

3. 题目大意

给定两个数组，交换数组中的两个元素，使得两个数组的元素和相等

4. 解题思路

首先分别计算出A和B数组的和，然后计算平均值 avg，平均值就是A和B交换后数组中的和
然后一次遍历数组A，遍历到第 i 个数，如果把 A[i] 换掉，那么A中剩余元素的和是：sumA - A[i]。要想使A的各元素和达到avg，还差avg - (sumA - A[i])；所以如果数组B中存在avg - (sumA - A[i])，那么返回值就是 A[i] 和 avg - (sumA - A[i])。

5. AC代码

class Solution {
    public int[] fairCandySwap(int[] A, int[] B) {
        Set<Integer> hashSet = new HashSet<Integer>();
        int sumA = 0, sumB = 0;
        int avg = 0;
        int[]

最低0.47元/天解锁文章