455.分发饼干

链接：455.分发饼干
难度：Easy
标签：贪心、数组、双指针、排序
简介：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。

题解 1 - typescript

• 编辑时间：2020-12-25
• 执行用时：136ms
• 内存消耗：41.9MB
• 编程语言：typescript
• 解法介绍：排序后逐个比较，贪心。

function findContentChildren(g: number[], s: number[]): number {
  const sort = (a: number, b: number) => a - b;
  g.sort(sort);
  s.sort(sort);
  const gLen = g.length;
  const sLen = s.length;
  let gI = 0;
  let sI = 0;
  let ans = 0;
  while (gI < gLen) {
    if (sI === sLen) return ans;
    if (g[gI] <= s[sI]) {
      gI++;
      sI++;
      ans++;
    } else {
      sI++;
    }
  }
  return ans;
}