分发饼干

1、题目来源：

　　选自LeetCode 455：分发饼干

2、题目描述：

　　假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 g_{i ，}这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 s_j 。如果 s_j >= g_i ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。

　　注意：

　　　　你可以假设胃口值为正。
　　　　一个小朋友最多只能拥有一块饼干。

3、题目分析：

　　使用贪心算法，对孩子需求数组和饼干大小数组分别进行从小到大的排序。然后按照从小到大的顺序使用各个饼干尝试满足某个孩子，每个饼干只是用一次，若尝试成功的话，孩子个数加一，并换下一个孩子接着进行后面的尝试，直到发现没有更多的孩子或者没有更多的饼干为止，循环结束，返回此时的孩子个数。

4、代码实现

public int findContentChildren(int[] g, int[] s) {
        // 先对两个数组进行从小到大的排序
        Arrays.sort(g);
        Arrays.sort(s);
        int child = 0;
        int cookie = 0;
        /**
         * 按照从小到大的顺序使用各个饼干尝试满足某个孩子，每个饼干只是用一次，若尝试
         * 成功的话，孩子个数加一，并换下一个孩子接着进行后面的尝试，直到发现没有更多
         * 的孩子或者没有更多的饼干为止，循环结束，
         */
        while (child < g.length && cookie < s.length) {
            //只有当孩子需求值小于或者等于饼干大小的时候，child指针才会加一
            //这时候也就说明当前的饼干大小能够满足这个孩子的需求，
            if (g[child] <= s[cookie]) {
                child++;
            }
            /**
             * 不管当前的饼干大小能不能满足孩子的需求，都要向后移动一位，当前若满足的话
             * 用下一个饼干去尝试满足下一个孩子，如当前饼干不能满足的话，尝试用下一个饼干
             * 去满足当前这个孩子
             */
            cookie++;
        }
        return child;
    }

6、提交运行