题目地址

解题思路

题目：
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。

对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。

根据题目要求，可以总结出，如果要满足孩子们的胃口，也就是s中的值要比g中的值大，可以把s和g都分别按照从小到大的顺序排列，如果s中的最小值比g中的最大值都大，那么直接满足条件。如果不是，那么依次比较。

代码

  1. var findContentChildren = function(g, s) {
  2.     const glen = g.length,slen = s.length;
  3.     g.sort((a,b)=>a-b);
  4.     s.sort((a,b)=>a-b);
  5.     if(s[0]>=g[glen - 1]){
  6.       return Math.min(glen,slen)
  7.     }else{
  8.       let count = 0;
  9.       let j = 0;
  10.       for(let i = 0;i<glen;i++){
  11.           while(j < slen){
  12.               if(s[j]>=g[i]){
  13.                 count++;
  14.                 i++;
  15.               }
  16.             j++;
  17.           }
  18.       }
  19.       return count;
  20.     }
  21. };
  22. const g = [10,9,8,7,10,9,8,7],s = [10,9,8,7];
  23. console.log('--findContentChildren--',findContentChildren(g,s));