分发饼干

分发饼干

https://leetcode.cn/problems/assign-cookies/

图 0

策略:size大的饼干给胃口大的小孩。
图 1

步骤:
1、两个数组进行排序
2、外循环遍历小孩胃口
3、内循环遍历饼干

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
var findContentChildren = function(g, s) {
s.sort((a,b)=>a-b);
g.sort((a,b)=>a-b);
let count = 0;
//遍历小孩胃口
let j = s.length-1;
for(let i=g.length-1;i>=0;i--){
//遍历饼干,如果饼干满足要求,count+1,然后跳出while循环,考虑下一个小孩
while(s[j]>=g[i]){
count++;
j--
break;
}
}
return count;
};