0455. Assign Cookies

0455. Assign Cookies #

题目 #

为孩子们分配饼干，每个孩子最多只能给一块饼干。
孩子 i 对应胃口值 g[i]。饼干 j 对应尺寸 s[j]。若 s[j] >= g[i]，则饼干 j 可以令孩子 i 满足。
尽可能满足最多数量的孩子，并返回这个最大数值。

思路 #

排序+双指针+贪心

代码 #

排序+双指针+贪心 #

class Solution {
    public int findContentChildren(int[] g, int[] s) {
        Arrays.sort(g);
        Arrays.sort(s);
        int i = 0, j = 0;
        while (i < g.length && j < s.length) {
            while (j < s.length && g[i] > s[j]) j += 1;
            if (j++ < s.length) i += 1;
        }
        return i;
    }
}