LeetCode 455. 分发饼干

题目：

分发饼干

题解：

1. 将饼干尺寸从小到大排序，小孩按照胃口从小到大排序
2. 胃口小的孩子优先分发尺寸小的饼干，当前饼干不能满足当前小孩，就选择下一个尺寸更大的饼干

贪心策略：胃口小的孩子优先分发尺寸小的饼干

    public int findContentChildren(int[] g, int[] s) {
        Arrays.sort(g);
        Arrays.sort(s);

        int count = 0;
        for (int i = 0,j = 0; i < g.length && j < s.length;) {
            if (s[j] >= g[i]) {
                count++;
                i++;
            }
            j++;
        }
        return count;
    }

时间复杂度：O(nlogn+mlogm)