美文网首页LeetCode每日一题
LeetCode每日一题:分发饼干

LeetCode每日一题:分发饼干

作者: Patarw | 来源:发表于2020-08-15 17:06 被阅读0次

    思路一

    先对数组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;
    }
    }

    相关文章

      网友评论

        本文标题:LeetCode每日一题:分发饼干

        本文链接:https://www.haomeiwen.com/subject/rfmadktx.html