题解 | #牛奶工厂#

• 题目考察的知识点： 有序数组合并
• 题目解答方法的文字分析

1. 从A和B数组末尾开始比较
2. 将较大值放到A数组末尾
3. 直到B数组遍历完,插入剩余B到A

• 本题解析所用的编程语言 ： Python3
• 完整且正确的编程代码

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param time1 int整型一维数组 
# @param time2 int整型一维数组 
# @param m int整型 
# @param n int整型 
# @return int整型
#
class Solution:
    def milk_sum(self , time1: List[int], time2: List[int], m: int, n: int) -> int:
        i, j, k = m-1, n-1, m+n-1
  
        while i >= 0 and j >= 0:
            if time1[i] > time2[j]:
                time1[k] = time1[i]
                i -= 1
            else:
              time1[k] = time2[j]  
              j -= 1
              k -= 1
  
        while j >= 0:
            time1[k] = time2[j]
            j -= 1 
            k -= 1
   
        total = 0
        for i in range(m + n):
            total += time1[i]
    
        return total