LeetCode.3131.找出与数相加的整数I

ALLe_Y2024-08-09 18:51

题目描述：

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

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

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

返回整数 x

输入输出实例：

以下给出两种思路：

思路一：不难发现，如果整数x是一定存在的，那么nums1数组的所有元素+x得到的是nums2数组的所有元素，也就是说nums1的所有元素之和+n*nums1（或者是nums2）的长度 = nums2的所有元素之和。根据上述等式我们把x表示出来直接返回就好：

python 复制代码

class Solution:
    def addedInteger(self, nums1: List[int], nums2: List[int]) -> int:
        #如果整数x一定存在，那么就是num1加起来的所有和+x*num1长度 = nums2加起来所有和
        return (sum(nums2)-sum(nums1)) // len(nums1)

思路二：既然两个列表对应元素差值是一定的，我们可以对两个列表进行排序，然后x就是他们对应元素的差了，我们可以取第一个之间做差得到x【根据这种思路我们也可以衍生出：直接用min或者max找到两个列表的最小或者最大值相减即是x】：

python 复制代码

class Solution:
    def addedInteger(self, nums1: List[int], nums2: List[int]) -> int:
        nums1.sort()
        nums2.sort()
        x = nums2[0] - nums1[0]
        return x