贪心算法-455-分发饼干-代码随想录-一刷

思路：

        1.可以使用两层循环来实现操作，时间复杂度为O(n*n);

        2.贪心算法：将两个数组排序；每次都让小饼干去满足小胃口的人，以此通过局部最优实现全局最优。

代码：

public int findContentChildren(int[] g, int[] s) {
        //1.排序
        Arrays.sort(g);//胃口
        Arrays.sort(s);//饼干
        //2.贪心
        int count = 0;
        int index = 0;
        for (int i = 0; i < s.length; i++) {
            //小饼干
            if (index < g.length && s[i] >= g[index]) {
                index++;
                count++;
            }
        }
        //3.返回
        return count;
    }