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;
    }
}

猜你喜欢

转载自www.cnblogs.com/y1040511302/p/11470000.html