夏日炎炎,小明 想买一些雪糕消消暑。
商店中新到 n 支雪糕,用长度为 n 的数组 costs 表示雪糕的定价,其中 costs[i] 表示第 i 支雪糕的现金价格。小明一共有 coins 现金可以用于消费,他想要买尽可能多雪糕。
给你价格数组 costs 和现金量 coins ,请你计算并返回 小明用 coins 现金能够买到雪糕的 最大数量 。
注意:可以按任意顺序购买雪糕。小明未成年无法电子支付.
costs数组 , 小明的coins
小明能买到的最大雪糕个数
[1,3,2,4,1], 7
4
可以买下标为 0、1、2、4 的雪糕,总价为 1 + 3 + 2 + 1 = 7