455. 分发饼干

455. 分发饼干

贪心

class Solution { public int findContentChildren(int[] g, int[] s) { Arrays.sort(g); Arrays.sort(s); int numOfChildren = g.length, numOfCookies = s.length; int count = 0; for (int i = 0, j = 0; i < numOfChildren && j < numOfCookies; i++, j++) { //不论如何下次循环都是匹配下一个孩子，和从下一个饼干开始，所以i++且j++ //一直循环，直到找到第一个大于当前孩子（g[i]）食欲的饼干或者所有饼干都试验完了。 while (j < numOfCookies && g[i] > s[j]) { j++; } //代码走到这说明前面的while终止 if (j < numOfCookies) { //如果是 饼干还没试验完的情况，说明此时g[i] <= s[j] count++; //匹配成功一对，即有一个饼干满足了一个孩子 } } return count; }}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。