程式語言 - LeetCode - C++ - 455. Assign Cookies



題目:


解答:

class Solution {
public:
    int findContentChildren(vector<int>& g, vector<int>& s) {
        sort(g.begin(), g.end());
        sort(s.begin(), s.end());

        int i = 0;
        int j = 0;
        int ans = 0;

        while (i < g.size() && j < s.size()) {
            if (s[j] >= g[i]) {
                i += 1;
                j += 1;
                ans += 1;
            }
            else {
                j += 1;
            }
        }

        return ans;
    }
};