-
Notifications
You must be signed in to change notification settings - Fork 0
/
find-the-integer-added-to-array-i_3131.py
54 lines (28 loc) · 1.27 KB
/
find-the-integer-added-to-array-i_3131.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
# 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:
# Input: nums1 = [2,6,4], nums2 = [9,7,5]
# Output: 3
# Explanation:
# The integer added to each element of nums1 is 3.
# Example 2:
# Input: nums1 = [10], nums2 = [5]
# Output: -5
# Explanation:
# The integer added to each element of nums1 is -5.
# Example 3:
# 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.
# ---------------------------------------Runtime 48 ms Beats 70.01% Memory 16.46 MB Beats 98.27%---------------------------------------
from typing import List
class Solution:
def addedInteger(self, nums1: List[int], nums2: List[int]) -> int:
return max(nums2) - max(nums1)