Class Solution

  • All Implemented Interfaces:

    
    public final class Solution
    
                        

    888 - Fair Candy Swap.

    Easy

    Alice and Bob have a different total number of candies. You are given two integer arrays aliceSizes and bobSizes where aliceSizes[i] is the number of candies of the <code>i<sup>th</sup></code> box of candy that Alice has and bobSizes[j] is the number of candies of the <code>j<sup>th</sup></code> box of candy that Bob has.

    Since they are friends, they would like to exchange one candy box each so that after the exchange, they both have the same total amount of candy. The total amount of candy a person has is the sum of the number of candies in each box they have.

    Return a_n integer array_ answer where answer[0] is the number of candies in the box that Alice must exchange, and answer[1] is the number of candies in the box that Bob must exchange. If there are multiple answers, you may return any one of them. It is guaranteed that at least one answer exists.

    Example 1:

    Input: aliceSizes = 1,1, bobSizes = 2,2

    Output: 1,2

    Example 2:

    Input: aliceSizes = 1,2, bobSizes = 2,3

    Output: 1,2

    Example 3:

    Input: aliceSizes = 2, bobSizes = 1,3

    Output: 2,3

    Constraints:

    • <code>1 <= aliceSizes.length, bobSizes.length <= 10<sup>4</sup></code>

    • <code>1 <= aliceSizesi, bobSizesj<= 10<sup>5</sup></code>

    • Alice and Bob have a different total number of candies.

    • There will be at least one valid answer for the given input.

    • Nested Class Summary

      Nested Classes 
      Modifier and Type Class Description
    • Field Summary

      Fields 
      Modifier and Type Field Description
    • Constructor Summary

      Constructors 
      Constructor Description
      Solution()
    • Enum Constant Summary

      Enum Constants 
      Enum Constant Description
    • Method Summary

      Modifier and Type Method Description
      final IntArray fairCandySwap(IntArray aliceSizes, IntArray bobSizes)
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait