Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Add items in a list until their sum exceeds a threshold

Tags:

python

list

sum

From a list of values I want to create a new list of values until they add up a value.

I am new with Python but I believe it is best done with a while loop.

L = [1,2,3,4,5,6,7,8,9]
i = 0
s = 0
while i < len(L) and s + L[i] < 20:
    s += L[i]
    i += 1
like image 555
edardvark Avatar asked Oct 10 '19 18:10

edardvark


2 Answers

numpy arrays make this simple

import numpy as np

arr = np.array(L)
arr[arr.cumsum() <= 20].tolist()
#[1, 2, 3, 4, 5]
like image 69
ALollz Avatar answered Oct 29 '22 18:10

ALollz


Since you tagged Pandas:

pd.Series(L, index=np.cumsum(L)).loc[:20].values

Output:

array([1, 2, 3, 4, 5], dtype=int64)
like image 25
Quang Hoang Avatar answered Oct 29 '22 18:10

Quang Hoang