题目:
给你两个长度相等的数组 nums1
和 nums2
。
数组 nums1
中的每个元素都与变量 x
所表示的整数相加。如果 x
为负数,则表现为元素值的减少。
在与 x
相加后,nums1
和 nums2
相等 。当两个数组中包含相同的整数,并且这些整数出现的频次相同时,两个数组 相等 。
返回整数 x
。
思路:
nums1和nums2长度相等,不如先将两个数组排好顺序,再用nums2-nums1就能得出答案(或者用nums2的最大值和最小值与nums1的最大值最小值相减也能求出x,因为nums1 + x == nums2)
代码:
class Solution:
def addedInteger(self, nums1: List[int], nums2: List[int]) -> int:
nums1.sort()
nums2.sort()
for i in range(len(nums1)):
x = nums2[i] - nums1[i]
return x