【解题思路】
将g[ ]、s[ ]按照从小到大的顺序排序,先尽可能满足胃口小的孩子,这样可以满足更多的孩子。
class Solution {
public int findContentChildren(int[] g, int[] s) {
Arrays.sort(g);
Arrays.sort(s);
int i = 0;
int j = 0;
int ans = 0;
while(i < g.length && j < s.length)
{
if(g[i] <= s[j])
{
ans++;
i++;
j++;
}
else
{
j++;
}
}
return ans;
}
}