LeetCode之分发饼干

对两个数组排序,然后遍历饼干数组看是否满足条件,满足则计数。

class Solution {
public:
    int findContentChildren(vector<int>& g, vector<int>& s) {
        int ans = 0;
        sort( g.begin() , g.end() );
        sort( s.begin() , s.end() );
        for( int i = 0 , j = 0 ; i < s.size() && j < g.size() ; i++ ){
            if( s[i] >= g[j] ) ans++ , j++;
        }
        return ans;
    }
};

猜你喜欢

转载自blog.csdn.net/wuhenglan/article/details/88320074