455.分配饼干

贪心算法

尽量用最小的饼干去满足胃口。因为可以保留更大的饼干去满足胃口

尽量先让最小的胃口得到满足。因为胃口小容易被满足

保证每次操作都是局部最优的，并且最后得到的结果是全局最优的。

public static int findContentChildren(int[] g, int[] s) {
    	//先将两个数组排序
    	Arrays.sort(g);//胃口
    	Arrays.sort(s);//饼干
    	int temp = 0;
    	
    	//找到最小的饼干能满足的胃口最小的人
    	int i = 0;
    	int j = 0;
    	while(i < s.length && j < g.length) {
    		if(s[i] >= g[j]) { //如果饼干大小刚好大于胃口
    			temp++;
    			i++;
    			j++;
    		}else {//如果饼干大小小于胃口
    			i++;
    		}
    	}
    	
		return temp;
    }