先对两个数组排序。
用记录饼干数组s[ ] 较大的数比较尽量大的胃口数组 g[ ]。如果饼干大于等于胃口,则记录加一。否则往前遍历
class Solution {
public:
int findContentChildren(vector<int>& g, vector<int>& s) {
sort(g.begin(),g.end()); //胃口
sort(s.begin(),s.end()); //饼干
int index = s.size() - 1;
int cont = 0;
for(int i = g.size() - 1; i >= 0; i--){
if(index >= 0 && s[index] >= g[i]){
cont += 1;
index--;
}
}
return cont;
}
};