计算最小步骤

Posted 2021-01-20 yefen

鉴于 N个整数数组，你必须找到 多少次 ，你必须 加起来最小的数字 数组中，直到 它们的总和 变得大于或等于 ?

举例：

minimumSteps({8 , 9, 4, 2}, 23) ==> return (3)

我们 添加两个最小的元素 （4 + 2）， 它们的总和是6。

然后 我们 为它添加下一个最小的数字（6 + 8），因此总和变为14。

现在 我们 添加下一个最小的数字（14 + 9），因此总和变为23 。

现在 结果大于或等于 23， 因此输出是（3）即操作了3步

def minimum_steps(numbers,value):
    num_value = 0
    dange = 0
    #第一个for循环为排序数组number，排序之后只需要按顺序加减即可
    for j in range(len(numbers)):
        for i in range(len(numbers)-1):
            if i == j:
                continue
            if numbers[i] > numbers[i+1]:
                num = numbers[i]
                numbers[i] = numbers[i+1]
                numbers[i+1] = num
    for i in numbers:
        num_value = num_value+i
        if num_value>=value:
            return dange #正常输出，使用print
        dange +=1