题目链接

分发饼干

题目描述

注意点

• 1 <= g[i], s[j] <= 2^31 - 1
• 目标是满足尽可能多的孩子，并输出这个最大数值

解答思路

• 可以先将饼干和孩子的胃口都按升序进行排序，随后根据双指针 + 贪心，将当前满足孩子胃口的最小饼干分配给该孩子，最终能满足的孩子数量就是本题的结果

代码

class Solution {
    public int findContentChildren(int[] g, int[] s) {
        Arrays.sort(g);
        Arrays.sort(s);
        int idx1 = 0, idx2 = 0;
        while (idx1 < g.length && idx2 < s.length) {
            if (g[idx1] <= s[idx2]) {
                idx1++;
            }
            idx2++;
        }
        return idx1;
    }
}

关键点

• 双指针+贪心的思想