Untitled

 avatar
unknown
plain_text
2 years ago
661 B
4
Indexable
class Solution
{
    long findSwapValues(long A[], int n, long  B[], int m)
    {
       
        long sumA = 0, sumB = 0;
        for (int i = 0; i < n; i++) {
            sumA += A[i];
        }
        for (int i = 0; i < m; i++) {
            sumB += B[i];
        }
        if ((sumA - sumB) % 2 != 0) {
            return -1;
        }
        long target = (sumA - sumB) / 2;
        Set<Long> set = new HashSet<>();
        for (int i = 0; i < n; i++) {
            set.add(A[i]);
        }
        for (int i = 0; i < m; i++) {
            if (set.contains(B[i] + target)) {
                return 1;
            }
        }
        return -1;
    }
}
Editor is loading...