Question

Solution

题目大意:数组g的大小表示有几个小孩,每个元素表示小孩的食量,数组s的大小表示有多少个饼干,每个元素的大小表示每个饼干的大小,把饼干分给小孩,每个小孩只能分一个饼干,问最多能满足多少个小孩.

思路:遍历小孩,为每个小孩遍历饼干

Java实现:

public int findContentChildren(int[] g, int[] s) {    int ans = 0;    Arrays.sort(s);    for (int i = 0; i < g.length; i++) {        for (int j = 0; j < s.length; j++) {            if (g[i] <= s[j]) {                s[j] = -1;                ans ++;                break;            }        }    }    return ans;}

优化:先把小孩和饼干排序,再遍历

public int findContentChildren(int[] g, int[] s) {    Arrays.sort(g);    Arrays.sort(s);    int ans = 0;    int i=0;    int j=0;    while (i