一、题目
原题链接:455. 分发饼干 - 力扣(LeetCode)
函数原型: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; }