leetcode 455. Assign Cookies

来源:互联网 发布:测试交换机端口带宽 编辑:程序博客网 时间:2024/06/12 00:41
class Solution {public:    int findContentChildren(vector<int>& g, vector<int>& s) {        sort(g.begin(),g.end());        sort(s.begin(),s.end());        int ans = 0;        int i = g.size()-1;        int j = s.size()-1;        while(j >= 0){            while(i >= 0 && g[i]> s[j])                i--;            if(i >= 0)                ans++;            j--;            i--;        }        return ans;    }};

0 0
原创粉丝点击