贪心算法,先排序,优先满足欲望小的孩子~~~
这两天真的是深刻意识到,我家的JS虽然好用,但在有的方面就是比较"傲娇",比如数字数组排序就不可以直接array.sort();而是
array.sort((a,b)=>a-b).再比如增强for循环是字符串跟Object专属,数组不可以。给我的综合感觉就像是JS偏心,更偏爱String,对
Array就不太友好。而这一点恰恰跟之前学的Python以及Java恰恰相反,希望以这段话给自己一个警示作用吧,加油!!!
var findContentChildren = function(g, s) {
g.sort((a,b)=>a-b);
s.sort((a,b)=>a-b);
var i=0,j=0;
while(i<g.length&&j<s.length){
if(g[i]<=s[j]) i++;
j++;
}
return i;
};