数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装学
法学Python程序：查找操作次数最少的和相等的数组
假设我们有两个名为nums1和nums2的数组。数组中的值介于1到6（包括1和6）。在一个操作中，我们可以将任何一个数组中的任何值更新为1到6之间的任何值。我们必须找到使nums1的值之和等于nums2的值之和所需的最少操作次数。如果不可能，则必须返回-1。
因此，如果输入类似于nums1 = [1,5,6]，nums2 = [4,1,1]，则输出将为2，因为我们可以在第一次操作中将nums2从[4,1,1]更改为[4,1,6]，在第二次操作中更改为[4,2,6]，使其等于nums1。
为了解决这个问题，我们将遵循以下步骤：
s1 := nums1中所有元素的和
s2 := nums2中所有元素的和
对列表nums1和列表nums2进行排序
如果s1 > s2，则
交换nums1和nums2
交换s1和s2
ans := 0
left := 0, right := nums2的大小 - 1
当left < nums1的长度 或 right >= 0 时，执行：
如果s1等于s2，则
返回ans
curr_left := 如果left < nums1的长度，则为nums1[left]，否则为7
curr_right := 如果right >= 0，则为nums2[right]，否则为0
如果6-curr_left >= curr_right-1，则
s1 := s1 + min(6-curr_left, s2-s1)
left := left + 1
否则，
s2 := s2 - min(curr_right-1, s2-s1)
right := right - 1
ans := ans + 1
如果s1不等于s2，则返回-1，否则返回ans
示例
让我们看看下面的实现来更好地理解：
def solve(nums1, nums2):
s1 = sum(nums1)
s2 = sum(nums2)
nums1.sort()
nums2.sort()
if s1>s2:
nums1, nums2 = nums2, nums1
s1, s2 = s2, s1
ans = 0
left, right = 0, len(nums2)-1
while(left<len(nums1) or right>=0):
if s1==s2:
return ans
curr_left = nums1[left] if left<len(nums1) else 7
curr_right = nums2[right] if right>=0 else 0
if 6-curr_left>=curr_right-1:
s1+= min(6-curr_left, s2-s1)
left+=1
else:
s2-= min(curr_right-1, s2-s1)
right-=1
ans+=1
return -1 if s1!=s2 else ans
nums1 = [1,5,6]
nums2 = [4,1,1]
print(solve(nums1, nums2))输入
[1,5,6], [4,1,1]
输出
2
更新于：2021年10月6日
浏览量：558
广告