贪心思想分配饼干问题Java代码实现

有两个数组，一个用来存放每个孩子的满足度，一个用来存放每个饼干的大小，只有饼干大小>=孩子满足度，孩子才能满足，求能满足最多孩子数量。

import java.util.Arrays;

public class FindContentChildren {
    public static int findContentChildren(int[] greed,int[] size){
        Arrays.sort(greed);
        Arrays.sort(size);
        int g=0;//用于定位循环中greed数组下标，和统计满足孩子数量
        int s=0;//定位size数组下标
        while(g<greed.length&&s<size.length){
            if(greed[g]<=size[s]){
                g++;
            }
            s++;
        }
        return g;
    }
    public static void main(String[] args){
        int[] arr1={1,3,5,7,3};//排序后13357
        int[] arr2={2,5,8,1};//排序后1258
        System.out.print(findContentChildren(arr1,arr2));//打印结果3
    }
}