Leetcode 888. 公平的糖果棒交换（DAY 175）---- 二分查找学习期

朱雀 2022-09-12 14:48 136阅读 0赞

### 文章目录 ###

*   *  原题题目
     *  代码实现（首刷自解 空间消耗偏大）

--------------------

## 原题题目 ##

--------------------

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]

--------------------

## 代码实现（首刷自解 空间消耗偏大） ##

--------------------

class Solution { 
    public:
        vector<int> fairCandySwap(vector<int>& aliceSizes, vector<int>& bobSizes) { 
            vector<int> ret;
            unordered_set<int> set;
            int alice_sum = 0,bob_sum = 0,half_sum = 0;
    
            for(const auto& num:aliceSizes)
            { 
                alice_sum += num;
                set.emplace(num);
            }   
            for(const auto& num:bobSizes)   bob_sum += num;
            half_sum = (alice_sum + bob_sum)/2;
            for(const auto& num:bobSizes)
            { 
                if(set.find(half_sum - bob_sum + num) != set.end())
                { 
                    ret.emplace_back(half_sum - bob_sum + num);
                    ret.emplace_back(num);
                    break;
                }
            }
            return ret;
        }
    };

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/9f8245b0f56c4e2caf19a391c307f726.png

发表评论取消回复

表情：

评论列表（有 0 条评论，136人围观）

还没有评论，来说两句吧...

相关阅读

相关【每日一题】 888. 公平的糖果棒交换

【每日一题】 888. 公平的糖果棒交换 > 避免每日太过咸鱼，一天搞定一道LeetCode算法题一、题目描述难度：简单爱丽丝和鲍勃有不同大小的糖果棒：

桃扇骨/ 2022年10月29日 03:21/ 0 赞/ 220 阅读

相关 leetcode【888-公平的糖果棒交换】思考、优化、改进

声明：该系列是我的随笔，会记录一些刷题的感受，思路。文章难免有错误或语句不够严谨，欢迎指

谁践踏了优雅/ 2022年10月26日 14:26/ 0 赞/ 141 阅读

相关公平的糖果棒交换

题目爱丽丝和鲍勃有不同大小的糖果棒：A\[i\] 是爱丽丝拥有的第 i 根糖果棒的大小，B\[j\] 是鲍勃拥有的第 j 根糖果棒的大小。因为他们是朋友，所以他们想

深藏阁楼爱情的钟/ 2022年10月26日 01:25/ 0 赞/ 164 阅读

相关 Leetcode 475. 供暖器（DAY 188）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解硬套- -）代码实现（首刷自解优化） -------------------- 原

绝地灬酷狼/ 2022年09月15日 12:44/ 0 赞/ 191 阅读

相关 Leetcode 456. 132 模式（DAY 188）---- 二分查找学习期

文章目录原题题目代码实现（首刷绝大部分看解单调栈- - 反着来） -------------------- 原题题目 -----

旧城等待，/ 2022年09月15日 12:43/ 0 赞/ 182 阅读

相关 Leetcode 362. 敲击计数器（DAY 178）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

拼搏现实的明天。/ 2022年09月13日 14:29/ 0 赞/ 233 阅读

相关 Leetcode 面试题 10.05. 稀疏数组搜索（DAY 175）---- 二分算法学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

港控/mmm°/ 2022年09月12日 14:49/ 0 赞/ 116 阅读

相关 Leetcode 704. 二分查找（DAY 175）---- 二分算法学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

川长思鸟来/ 2022年09月12日 14:48/ 0 赞/ 163 阅读

相关 Leetcode 1608. 特殊数组的特征值（DAY 175）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

比眉伴天荒/ 2022年09月12日 14:48/ 0 赞/ 129 阅读

相关 Leetcode 888. 公平的糖果棒交换（DAY 175）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解空间消耗偏大） -------------------- 原题题目 -------------

朱雀/ 2022年09月12日 14:48/ 0 赞/ 137 阅读