样例1:
输入:[1,2,3], [1,1]
输出:1
说明:你有三个孩子和两块饼干,三个孩子的贪吃指数分别是1,2,3
虽然你有两块饼干,但是因为它们的大小都为1,你只能满足让贪吃指数为1的孩子满足,因此你应该输出1
样例2:
输入:[1,2], [1,2,3]
输出:2
说明:你有两个孩子和三块饼干,两个孩子的贪吃指数分别是1和2
这三块饼干的大小足以满足所有的孩子,因此你应该输出2
/*
1.将两个序列分别排序
* 2.用小饼干去满足当前人,如果不能满足就一直循环到满足位置
* 3.满足以后,小饼干和人各自往后move一个
* 4.直到饼干或人用完。
/
public class Solution {
/*
* @param g: children’s greed factor
* @param s: cookie’s size
* @return: the maximum number
*/
public int findContentChildren(int[] g, int[] s) {
// Write your code here
int i=0,j=0;
Arrays.sort(g);
Arrays.sort(s);
while(i<g.length&&j<s.length) {
if(s[j]>=g[i]) {
i++;
}
j++;
}
return i;
}
}