leetcode455 分发饼干

455. 分发饼干 - 力扣（LeetCode）

思路：贪心思想找到局部最优解，最终得到全局最优解 让胃口最小的孩子尽量得到满足他的最小的饼干

/**
 * @param {number[]} g
 * @param {number[]} s
 * @return {number}
 */
var findContentChildren = function(g, s) {
    g.sort((a,b)=>a-b)
    s.sort((a,b)=>a-b)
    let sindex=0,gindex = 0
    while(sindex<s.length&&gindex<g.length){
        //饼干满足孩子的胃口，孩子加一
        if(s[sindex]>=g[gindex]){
            gindex++
        }
        //饼干都会加一
        sindex++
    }
    return gindex
};