LeetCode 888. 公平的糖果棒交换

最新推荐文章于 2023-03-11 15:36:27 发布

大白羊_Aries

最新推荐文章于 2023-03-11 15:36:27 发布

阅读量95

点赞数

分类专栏：题解文章标签：算法 leetcode

本文链接：https://blog.csdn.net/qq_38204302/article/details/113529478

版权

题解专栏收录该内容

252 篇文章 2 订阅

订阅专栏

题目描述

888. 公平的糖果棒交换

解法：（C++）

在这里插入图片描述

class Solution {
public:
    vector<int> fairCandySwap(vector<int>& A, vector<int>& B) {
        int sumA = accumulate(A.begin(), A.end(), 0);
        int sumB = accumulate(B.begin(), B.end(), 0);
        int tmp = (sumA - sumB)/2;
        vector<int> ans;
        for(int y: B)
        {
            int x = y+tmp;
            if(count(A.begin(), A.end(), x))
            {
                ans.push_back(x);
                ans.push_back(y);
                break;
            }
        }
        return ans;
    }
};