leetcode 455.分饼干(java 简单贪心)

把数组排序,遍历,如果足以满足孩子就gi++,但无论怎样si一直加一。

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

 

posted @ 2019-09-05 21:44  星辰大海。  阅读(449)  评论(0编辑  收藏  举报