Leetcode 455 Assign Cookies
摘要：
Link:https://leetcode.com/problems/assign-cookies/
思路：
1，暴力破解，挨個列舉，時間複雜度O(n!)
2, 排序後貪心O(n)
兩個陣列排序後，以children的為基點遍歷，與此同時，對應比較cookies...
Link:https://leetcode.com/problems/assign-cookies/
思路：
1，暴力破解，挨個列舉，時間複雜度O(n!)
2, 排序後貪心O(n)
兩個陣列排序後，以children的為基點遍歷，與此同時，對應比較cookies陣列中相應的值，如果比cookies陣列中小，則跳過。
程式碼：
function sortNumber(a, b) {
return a - b;
}
var findContentChildren = function(g, s) {
const sortedChildren = g.sort(sortNumber);
const sortedCookies = s.sort(sortNumber);
let i = 0;
let count = 0;
for (var key in sortedChildren) {
while (sortedChildren[key] > sortedCookies[i] && i < sortedCookies.length) {
i++;
}
if (i < sortedCookies.length) {
count++;
i++;
}
}
return count;
};
findContentChildren([10, 9, 8, 7], [5, 6, 7, 8]);