题目描述:
代码实现:
- 贪心算法,先排序,之后删掉s的第一个元素,并比较它和g的第一个元素的大小,如果比它大于等于,则删除掉g的第一个元素。
- 时间复杂度:O(nlogn)
/**
* @param {number[]} g
* @param {number[]} s
* @return {number}
*/
var findContentChildren = function(g, s) {
s.sort((a, b) => a - b)
g.sort((a, b) => a - b)
var flag = g.length
while (s.length && g.length) {
if (s.shift() >= g[0]) {
g.shift()
}
}
return flag - g.length
};