題目描述:
代碼實現:
- 貪心算法,先排序,之後刪掉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
};