Python|力扣周赛2

欢迎点击「算法与编程之美」↑关注我们!

本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。

问题描述

你一个整数数组nums和一个正整数threshold,你需要选择一个正整数作为除数,然后将数组里每个数都除以它,并对除法结果求和。

请你找出能够使上述结果小于等于阈值 threshold 的除数中最小的那个。 每个数除以除数后都向上取整,比方说7/3=3,10/2=5。 题目保证一定有解

解决方案

样式要求:

示例 1: 输入:nums = [1,2,5,9], threshold = 6 输出:5 解释:如果除数为 1 ,我们可以得到和为 17 (1+2+5+9)。 如果除数为 4 ,我们可以得到和为 7 (1+1+2+3) 。如果除数为 5 ,和为 5 (1+1+1+2)。 示例 2: 输入:nums = [2,3,5,7,11], threshold = 11 输出:3 示例 3: 输入:nums = [19], threshold = 5 输出:4 提示: 1 <= nums.length <= 5 * 10^4 1 <= nums[i] <= 10^6 nums.length <= threshold <= 10^6

首先遍历除数

然后遍历数组

最后判断

Python代码:

def fun(nums,threshold): for j in range(1,max(nums)+1): x=0 for i in nums: if i%j==0: x+=(i/j) else: x+=(i//j)+1 if x<=threshold: return j

END

实习编辑 | 王楠岚

责 编 | 王自强

where2go 团队