leetcode练习:455. Assign Cookies

Assume you are an awesome parent and want to give your children some cookies. But, you should give each child at most one cookie. Each child i has a greed factor gi, which is the minimum size of a cookie that the child will be content with; and each cookie j has a size sj. If sj >= gi, we can assign the cookie j to the child i, and the child i will be content. Your goal is to maximize the number of your content children and output the maximum number.

Note:
You may assume the greed factor is always positive. 
You cannot assign more than one cookie to one child.

var findContentChildren = function(g, s) {
    g.sort(cmp);
    s.sort(cmp);
    
    var num = 0;
    var len1 = g.length;
    var len2 = s.length;
    var i=0,j=0;

    while(i<len1 && j<len2){
        if(g[i] <= s[j]){
            num ++;
            i++;
        }
        
        j++;
    }
    return num;
};

function cmp(a,b){
    return a-b;
}
原文地址:https://www.cnblogs.com/rimochiko/p/7732909.html