【Leetcode】455. Assign Cookies

思路：

(1)先对g和s进行排序。

(2)遍历g数组，依次为每个孩子分配蛋糕。

(3)对每一个孩子，在s找出第一个不比他最小满意度小的蛋糕，若找着，则计数，并指定下一次从下一个蛋糕开始继续找，否则，以后的孩子最小满意度更大，更不可能找到满足的蛋糕，跳出循环。

public class Solution {
public int findContentChildren(int[] g, int[] s) {
int gLen = g.length;
int sLen = s.length;
Arrays.sort(g);
Arrays.sort(s);
int j = 0, result = 0;
for (int i = 0; i < gLen; i++) {
for (; j < sLen && s[j] < g[i]; j++);
if (j < sLen) {
j++;
result++;
}
else
break;
}
return result;
}
}
Runtime：19ms