一、题目
函数原型:int findContentChildren(int* g, int gSize, int* s, int sSize)
二、思路
将胃口数组和饼干尺寸数组降序排序
遍历两个数组,从胃口数组中找到符合饼干尺寸数组的孩子,每找到一个结果加一。
三、代码
int cmp(const void *e1,const void *e2) { return *(int*)e1 < *(int*)e2; } int findContentChildren(int* g, int gSize, int* s, int sSize) { int ans=0;//结果 qsort(g,gSize,sizeof(int),cmp);//降序排序 qsort(s,sSize,sizeof(int),cmp);//降序排序 int i=0,j=0; for(i=0,j=0;i<gSize&&j<sSize;i++) { if(s[j]>=g[i])//胃口符合饼干尺寸 { ans++;//结果加一 j++;//新的饼干尺寸,再从胃口数组中找到符合的孩子 } } return ans; }