LeetCode每日一题

LeetCode每日一题:分发饼干

2020-08-15  本文已影响0人  Patarw

思路一

先对数组g和s进行升序排序,然后再用孩子数组里面的元素去和饼干数组里面的元素比较,小于或者等于饼干元素里面的值时,代表找到能填饱孩子的饼干,并且这个饼干也是能找到的最小而且还能填饱孩子的饼干。

class Solution {
public int findContentChildren(int[] g, int[] s) {
    Arrays.sort(g);
    Arrays.sort(s);
    int res = 0;
    int index = 0;
    for(int i = 0;i < g.length;i++){
        while(index < s.length){
            if(g[i] <= s[index]){
                index++;
                res++;
                break;
            }
            index++;
        }
    }
    return res;
}
}
上一篇下一篇

猜你喜欢

热点阅读