LeetCode0888. 公平的糖果交换

一. 题目

1. 题目
   

2. 示例
   

二. 方法一

1. 解题思路

2. 解题代码

   def fairCandySwap(self, A: List[int], B: List[int]) -> List[int]:
       size_A = sum(A)
       size_B = sum(B)
       size_sum = (size_A + size_B) // 2
       set_A = set(A)
       set_B = set(B)
       for ele in set_A:
           num = size_sum - size_A + ele
           if num in set_B:
               return [ele, num]
   

3. 分析
   时间复杂度: O(m + n)
   空间复杂度: O(m + n)