Leetcode-455Cookieの配布-Greedy

リソースを最適に割り当てたいので、当然、並べ替え、子とCookieは小さいものから大きいものまで、最小（現在）のCookieは子（現在）よりも大きいと思います。これは、Cookieに1を加えた値（cookie ++）を取得できる子があることを示しています。 ）

 public int findContentChildren(int[] g, int[] s) {
    
    
        //贪心算法，给局部最优使得全局最优
        //局部最优就是让每个孩子在满足条件的情况下得到最少的资源分配
        Arrays.sort(g);//底层是快速排序 nlogn
        Arrays.sort(s);
        int child=0; int cookie=0;
        while(child<g.length&&cookie<s.length){
    
     
            if(g[child]<=s[cookie]){
    
    
                ++child;
            }
            ++cookie;
        }
        return  child;

    }