LintCode 1230. 分饼干 JavaScript算法

tech2023-08-24  103

描述

说明

贪吃指数总会是一个正整数 你不能将一块以上的饼干分配给同一个孩子

样例

- 样例1: 输入:[1,2,3], [1,1] 输出:1 说明:你有三个孩子和两块饼干,三个孩子的贪吃指数分别是123 虽然你有两块饼干,但是因为它们的大小都为1,你只能满足让贪吃指数为1的孩子满足,因此你应该输出1 - 样例2: 输入:[1,2], [1,2,3] 输出:2 说明:你有两个孩子和三块饼干,两个孩子的贪吃指数分别是12 这三块饼干的大小足以满足所有的孩子,因此你应该输出2

解析

findContentChildren = (g, s) => { g.sort((a,b)=>a-b); s.sort((a,b)=>a-b); for(i=j=0; i<g.length && j<s.length; j++) { if (g[i] <= s[j]) i++; } return i; }

运行结果

最新回复(0)