题目描述
AC代码
- 给一个孩子的饼干应当尽量小并且又能满足该孩子,这样大饼干才能拿来给满足度比较大的孩子。
- 因为满足度最小的孩子最容易得到满足,所以先满足满足度最小的孩子。
class Solution {
public int findContentChildren(int[] g, int[] s) {
Arrays.sort(g);
Arrays.sort(s);
int res=0;
for(int i=0,j=0;i<g.length;i++){
while(j<s.length&&s[j]<g[i]) j++;
if(j<s.length){
//s[j]饼干成功分配给小朋友
res++;
//该饼干已经分配过不能再用
j++;
}
}
return res;
}
}