代码随想录——分发饼干（Leetcode455）

题目链接

贪心

class Solution {
    public int findContentChildren(int[] g, int[] s) {
        Arrays.sort(g);
        Arrays.sort(s);
        int count = 0;
        for(int i = 0, j = 0; i < g.length && j < s.length; i++, j++){
            if(s[j] >= g[i]){
                count++;
            }else{
                i--;
            }
        }
        return count;
    }
}