题意理解：
小孩的饭量： [1,2,7,10]
饼的大小： [1,3,5,7]
当饼的大小>=小孩饭量时，小孩就能够吃饱。
求如何分配饼让更多的小孩子能够吃饱。
解题思路：
两种思路：
先把胃口小的孩子用较小的饼来喂饱——保证更多的小孩能吃饱
先把大饼为给胃口较大且能吃饱的孩子——保证更多的小孩能吃饱
局部最优——每个饼，给刚好能吃饱又不会剩太多的孩子——【全局最优】更多小孩能吃饱
1.贪心解题
小饼给小孩
public int findContentChildren(int[] g, int[] s) {Arrays.sort(g);Arrays.sort(s);int result=0;int g_index=0;//小饼给小孩-遍历饼for(int i=0;i<s.length;i++){while(g_index<g.length&&g[g_index]<=s[i]){result++;g_index++;break;}}return result;}大饼给大孩
public int findContentChildren2(int[] g, int[] s) {Arrays.sort(g);Arrays.sort(s);int result=0;int s_index=s.length-1;//大饼给大孩-遍历孩for(int i=g.length-1;i>=0;i--){if(s_index>=0&&g[i]<=s[s_index]){result++;s_index--;}}return result;}2.分析
时间复杂度：O(
)
空间复杂度：O(
)
排序的时间复杂度：O(log(n))
遍历的时间复杂度：O(n)
排序的额外空间开销：O(log(n))
两个数组的长度分别为m,n
