Problem:
给了两个数组g, s。求最多有多少个s中的元素分别>=g中的元素。
Solution:
将两个数组排序后,遍历一遍比较计数即可。
notes:
vector的效率要比int数组操作起来效率有明显的差距。
class Solution {
public:
int findContentChildren(vector<int>& g, vector<int>& s) {
int idx = 0;
sort(g.begin(), g.end());
sort(s.begin(), s.end());
for(int i = 0; i < s.size(); i++) {
if(idx >= g.size())
break;
if(s[i] >= g[idx])
idx++;
}
return idx;
}
};