3131. Find the Integer Added to Array I

Posted on Edited on In

3131. Find the Integer Added to Array I

Description

You are given two arrays of equal length, nums1 and nums2.

Each element in nums1 has been increased (or decreased in the case of negative) by an integer, represented by the variable x.

As a result, nums1 becomes equal to nums2. Two arrays are considered equal when they contain the same integers with the same frequencies.

Return the integer x.

Example 1:

1
2
3
4
5
6
7
Input: nums1 = [2,6,4], nums2 = [9,7,5]

Output: 3

Explanation:

The integer added to each element of `nums1` is 3.

Example 2:

1
2
3
4
5
6
7
Input: nums1 = [10], nums2 = [5]

Output: -5

Explanation:

The integer added to each element of `nums1` is -5.

Example 3:

1
2
3
4
5
6
7
Input: nums1 = [1,1,1,1], nums2 = [1,1,1,1]

Output: 0

Explanation:

The integer added to each element of `nums1` is 0.

Constraints:

  • 1 <= nums1.length == nums2.length <= 100
  • 0 <= nums1[i], nums2[i] <= 1000
  • The test cases are generated in a way that there is an integer x such that nums1 can become equal to nums2 by adding x to each element of nums1.

Hints/Notes

  • N/A

Solution

Language: C++

1
2
3
4
5
6
7
8
9
10
11
class Solution {
public:
    int addedInteger(vector<int>& nums1, vector<int>& nums2) {
        int sum1 = 0, sum2 = 0, size = nums1.size();
        for (int i = 0; i < size; i++) {
            sum1 += nums1[i];
            sum2 += nums2[i];
        }
        return (sum2 - sum1) / size;
    }
};