leetcode888

class Solution {
public:
    int Binary_Search(vector<int> x, int N, int keyword)
    {
        int low = , high = N - , mid;
        while (low <= high)
        {
            mid = (low + high) / ;
            if (x[mid] == keyword)
                return mid;
            if (x[mid] < keyword)
                low = mid + ;
            else
                high = mid - ;

        }
        return -;
    }

    vector<int> fairCandySwap(vector<int>& A, vector<int>& B) {
        int sumA = ;
        for (auto a : A)
        {
            sumA += a;
        }

        int sumB = ;
        for (auto b : B)
        {
            sumB += b;
        }
        sort(A.begin(), A.end());
        sort(B.begin(), B.end());
        int sum = sumA + sumB;//8 = 3 + 5
        int mid = sum / ;//4 = 8 / 2
        vector<int> V;
        if (sumA == sumB)
        {
            V.push_back();
            V.push_back();
        }
        else if (sumA < sumB)
        {
            int diff = mid - sumA;//1 =  4 - 3
            for (auto a : A)
            {
                int attemptB = a + diff;//b =a + diff
                int positionB = Binary_Search(B, B.size(), attemptB);
                if (positionB != -)
                {
                    V.push_back(a);
                    V.push_back(B[positionB]);
                    break;
                }
            }
        }
        else//sumA>sumB
        {
            int diff = mid - sumB;
            for (auto b : B)
            {
                int attemptA = b + diff;
                int positionA = Binary_Search(A, A.size(), attemptA);
                if (positionA != -)
                {
                    V.push_back(A[positionA]);
                    V.push_back(b);
                    break;
                }
            }
        }

        return V;
    }
};