重慶網(wǎng)站建設(shè)機(jī)構(gòu)保定網(wǎng)站推廣公司
?題目描述
給定兩個整數(shù)數(shù)組array1、array2,數(shù)組元素按升序排列。假設(shè)從array1、array2中分別取出一個元素可構(gòu)成一對元素,現(xiàn)在需要取出k對元素,并對取出的所有元素求和,計算和的最小值
?
代碼實(shí)現(xiàn)
# coding:utf-8
class Solution:def minArraySum(self, k, arr1,arr2):sum = 0res = []for i in arr1:for j in arr2:res.append(i + i)res.sort()for i in range(k):sum += res[i]return sum