LeetCode455 分发饼干

题目

解题：排序+贪心

// javascript
var findContentChildren = function(g, s) {
    const numOfChildren = g.length;
    const numOfCookies = s.length;
    g.sort((a, b) => a - b);
    s.sort((a, b) => a - b);
    let i = 0, j = 0;
    while(i < numOfChildren && j < numOfCookies) {
    	// 第 i 个小孩被满足，去尝试给下一个小孩发饼干
        if (s[j] >= g[i]) {
            i++;
        }
        j++;
    }
    return i;
};