455. Assign Cookies - Easy

前往題目

想法

• 排序後從最小餅乾開始匹配

思路

想法對了，實作有點小bug，馬上修好

1. 兩個陣列都排序
2. 如果餅乾不夠滿足當前小孩，換下一個餅乾，直到餅乾沒了或是小孩都滿足了

Code

class Solution {
    public int findContentChildren(int[] g, int[] s) {
        Arrays.sort(g);
        Arrays.sort(s);
        int sIndex = 0;
        int gIndex = 0;
        int res = 0;

        while (sIndex < s.length && gIndex < g.length) {
            // Satisfied a kid
            if (g[gIndex] <= s[sIndex]) {
                ++res;
                ++gIndex; // Next kid
            }

            // Next cookie
            ++sIndex;
        }

        return res;
    }
}