思路: 找到规律,验证不了
- 给你一个长度为 n 的整数数组 coins ,它代表你拥有的 n 个硬币。第 i 个硬币的值为 coins[i] 。如果你从这些硬币中选出一部分硬币,它们的和为 x ,那么称,你可以 构造 出 x 。
请返回从 0 开始(包括 0 ),你最多能 构造 出多少个连续整数。
你可能有多个相同值的硬币。
来源:力扣(LeetCode) 链接:leetcode.cn/problems/ma… 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
/**
* @param {number[]} coins
* @return {number}
*/
var getMaximumConsecutive = function (coins) {
let res = 1
coins = coins.sort((a, b) => a - b)
for (let i = 0; i < coins.length; i++) {
if (coins[i] > res) {
return res
}
res += coins[i]
}
return res
// let res = 1;
// coins.sort((a, b) => a - b);
// for (const i of coins) {
// if (i > res) {
// break;
// }
// res += i;
// }
// return res;
};