2019-03-27 Python.获取接近某个值的列表

描述一下：
有一个长长的数组，里面的数最大为某个值，比如30；我想从里面提取数组，尽可能接近这个值，把所有可能的，不重复的结果以列表嵌套的方式返回来；
基本思路：

1. 将列表字符元素转换为整数并排序；
2. 获取一个列表中的一组数，让他们相加的结果接近于给定数；
3. 去除找到的元素，把提取的一数组组成的新列表；
4. 判断最后一个值，结束程序；

'''
用于获取接近某个值的列表
'''


def ls_to_int(ls):
    '''
    将列表字符元素转换为整数并排序
    :param ls:需要转换的列表
    :return:转换后的列表
    '''
    ls = list(map(int, ls))
    ls = list(sorted(ls, reverse=True))
    return ls


def remove_ls(ls, ls_add):
    '''
    去除找到的元素
    :param ls: 原表
    :param ls_add: 原表中提取的一部分数值组成的新列表
    :return: 去除ls_add后的ls
    '''
    for i in range(len(ls_add)):
    remove_value = ls.index(ls_add[i])
    ls.pop(remove_value)
    return ls


def get_ls_equal_num(ls, num):
    '''
    获取一个列表中的一组数，让他们相加的结果接近于给定数
    :param ls: 列表
    :param num: 接近值
    :return: 排序在前的，并接近给定值的一组数列表
    '''
    ls_add = []
    x = 0
    for i in range(len(ls)):
    # print('-' * 30 + str(i))
    x = sum(ls_add)
    # print('x的当前值{}'.format(x))
    if x > num:
    ls_add.remove(ls[i - 1])
    # print('弹出的值{}'.format(ls[i - 1]))
    ls_add.append(ls[i])
    # print('加入当前的ls[i]值{}'.format(ls[i]))
    # 判断最后一个值
    if sum(ls_add) > num:
    ls_add.pop()
    return ls_add


ls = ['1', '30', '30', '30', '30', '1', '27', '23', '1', '17', '15', '11', '9', '7', '6', '2', '2', '2', '1', '1']

print(ls)


def get_all_close2num(ls):
    '''
    获取所有接近30的列表
    :param ls: 需要查找的列表
    :return: 所有接近值列表的列表
    '''
    ls = ls_to_int(ls)
    ls_ = []
    while len(ls) > 0:
    ls_add = get_ls_equal_num(ls, 30)
    # print(ls_add)
    ls_.append(ls_add)
    ls = remove_ls(ls, ls_add)
    return ls_


ls = get_all_close2num(ls)
print(ls)