Leetcode 455. Assign Cookies

455. Assign Cookies

難易度

Easy

アプローチ

Greedy

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

        int childrenWant = 0;
        int cookieSize = 0;
        int result = 0;

        for (; childrenWant < g.length && cookieSize < s.length; ) {
            if (g[childrenWant] <= s[cookieSize]) {
                childrenWant++;
                cookieSize++;
                result++;
            } else {
                cookieSize++;
            }
        }
        return result;
    }
}