LeetCode题解之 Assign Cookies

1、题目描述

2、问题分析

使用贪心算法。

3 代码

class Solution {
public:
    
    int findContentChildren(vector<int>& g, vector<int>& s) {
        int nums = 0;
        sort(g.begin(), g.end());
        sort(s.begin(), s.end());
        
        vector<int>::iterator its = s.begin();
        int index = 0;
       for (int &x : g) {
          while (index < s.size() && s[index] < x)
              index++;
           if (index == s.size())
               break;
           else {
               index++;
               nums++;
           }
       }
        
        return nums;
        
    }
};