题目：

给你两个长度相等的数组 nums1 和 nums2。

数组 nums1 中的每个元素都与变量 x 所表示的整数相加。如果 x 为负数，则表现为元素值的减少。

在与 x 相加后，nums1 和 nums2 相等 。当两个数组中包含相同的整数，并且这些整数出现的频次相同时，两个数组 相等 。

返回整数 x 。

示例 1:

输入：nums1 = [2,6,4], nums2 = [9,7,5]

输出：3

解释：

与 3 相加后，nums1 和 nums2 相等。

示例 2:

输入：nums1 = [10], nums2 = [5]

输出：-5

解释：

与 -5 相加后，nums1 和 nums2 相等。

示例 3:

输入：nums1 = [1,1,1,1], nums2 = [1,1,1,1]

输出：0

解释：

与 0 相加后，nums1 和 nums2 相等。

提示：

• 1 <= nums1.length == nums2.length <= 100
• 0 <= nums1[i], nums2[i] <= 1000
• 测试用例以这样的方式生成：存在一个整数 x，使得 nums1 中的每个元素都与 x 相加后，nums1 与 nums2 相等。

思路：

脑筋急转弯

要使得 num1 的每个元素加上一个固定的数 x 得到的数 在 num2 中找得到
那么 num1 中的元素大小次序是不变的，我们只要找到 num1, num2 中最小的元素，作差就是 x

时间复杂度 O(n)

代码：

class Solution {
public:
    int addedInteger(vector<int>& nums1, vector<int>& nums2) {
        int min1 = nums1[0], min2 = nums2[0];
        for (int i = 1; i < nums1.size(); i++) {
            if (nums1[i] > min1) min1 = nums1[i];
            if (nums2[i] > min2) min2 = nums2[i];
        }
        return min2 - min1;
    }
};