思路:贪心算法,两种思路
1.胃口小的孩子先吃小饼干
2.胃口大的孩子先大小饼干
class Solution {
/**
*
* @param g 孩子的胃口值
* @param s 饼干大小
* @return
*/
// 胃口小的孩子先吃小饼干
public int findContentChildren(int[] g, int[] s) {
Arrays.sort(g);
Arrays.sort(s);
int i = 0;
int j = 0;
while (i < g.length && j < s.length){
if (s[j] >= g[i] ){
i++;
}
j++;
}
return i;
}
// 胃口大的孩子先大小饼干
public int findContentChildren2(int[] g, int[] s) {
Arrays.sort(g);
Arrays.sort(s);
int index = s.length - 1; // 饼干数组下标
int result = 0;
for (int i = g.length - 1; i >= 0; i--) {
if (index >= 0 && s[index] >= g[i]){
result++;
index--;
}
}
return result;
}
}