455. 分发饼干（js实现）

1. 题目

455. 分发饼干

2. 解题思路

贪心算法：给当前孩子吃比他要求的饼干大小大的饼干中最小的

3. 代码实现

/**
 * @param {number[]} g
 * @param {number[]} s
 * @return {number}
 */
var findContentChildren = function(g, s) {
    // 找到大于当前孩子胃口的最小饼干
    let c = g.sort((a, b) => a - b)
    let b = s.sort((a, b) => a - b)
    let res = 0
    for (let i = 0, j = 0; i < c.length && j < b.length; i++, j++) {
        while (j < b.length && b[j] < c[i]) {
            // 如果饼干不够当前孩子吃，换更大的饼干试试
            j++
        }
        if (j < b.length) res++
    }
    return res
};