裝修設(shè)計(jì)公司網(wǎng)站百度推廣登錄入口
?題目描述
給定兩個(gè)整數(shù)數(shù)組array1、array2,數(shù)組元素按升序排列。假設(shè)從array1、array2中分別取出一個(gè)元素可構(gòu)成一對(duì)元素,現(xiàn)在需要取出k對(duì)元素,并對(duì)取出的所有元素求和,計(jì)算和的最小值
?
代碼實(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