LeetCode—455. 分发饼干

讲个for 循环需要优化，晚上回来写

#include <stdio.h>
#include <stdlib.h>

//快速排序
void quick_sort(int s[], int l, int r)
{
    if (l < r)
    {
		//Swap(s[l], s[(l + r) / 2]); //将中间的这个数和第一个数交换 参见注1
        int i = l, j = r, x = s[l];
        while (i < j)
        {
            while(i < j && s[j] >= x) // 从右向左找第一个小于x的数
				j--;
            if(i < j)
				s[i++] = s[j];

            while(i < j && s[i] < x) // 从左向右找第一个大于等于x的数
				i++;
            if(i < j)
				s[j--] = s[i];
        }
        s[i] = x;
        quick_sort(s, l, i - 1); // 递归调用
        quick_sort(s, i + 1, r);
    }
}
int findContentChildren(int* g, int gSize, int* s, int sSize) {
    int i,j,sum=0;
    quick_sort(g,0,gSize-1);
    quick_sort(s,0,sSize-1);
    for(i=0;i<gSize;i++)
    {
        for(j=0;j<sSize;j++)
        {
            if(g[i]<=s[j])
            {
                s[j]=0;
                sum++;
                break;
            }
        }
    }
    return sum;

}
int main()
{
    int t;
    int g[]={1,2,3},s[]={1,1};
    t=findContentChildren(g,3,s,2);
    printf("%d\n",t);
    return 0;
}