描述
说明
贪吃指数总会是一个正整数 你不能将一块以上的饼干分配给同一个孩子
样例
- 样例
1:
输入:
[1,2,3], [1,1]
输出:
1
说明:你有三个孩子和两块饼干,三个孩子的贪吃指数分别是
1,
2,
3
虽然你有两块饼干,但是因为它们的大小都为
1,你只能满足让贪吃指数为
1的孩子满足,因此你应该输出
1
- 样例
2:
输入:
[1,2], [1,2,3]
输出:
2
说明:你有两个孩子和三块饼干,两个孩子的贪吃指数分别是
1和
2
这三块饼干的大小足以满足所有的孩子,因此你应该输出
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
;
}
运行结果