假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。
对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。
来源：力扣（LeetCode） 链接：leetcode.cn/problems/as…
思路
简而言之，这里的贪心策略是，给剩余孩子里最小饥饿度的孩子分配最小的能饱腹的饼干。
至于具体实现，因为我们需要获得大小关系，一个便捷的方法就是把孩子和饼干分别排序。
这样我们就可以从饥饿度最小的孩子和大小最小的饼干出发，计算有多少个对子可以满足条件。
/** * @param {number[]} g * @param {number[]} s * @return {number} */ var findContentChildren = function(g, s) { let cnt = 0; g = g.sort((a,b) => b - a); s = s.sort((a,b) => a - b); for(let i = 0; i < g.length; i++) { for(let j = 0; j < s.length; j++) { if(g[i] <= s[j]) { cnt++; g[i] = NaN; s[j] = NaN; } } } return cnt; }; 复制代码
/** * @param {number[]} g * @param {number[]} s * @return {number} */ var findContentChildren = function(g, s) { let child = 0; let cookie = 0; g = g.sort((a,b) => a - b); s = s.sort((a,b) => a - b); while(child < g.length && cookie < s.length) { if(g[child] <= s[cookie]) ++child; ++cookie; } return child; };
