代码思路:基于双指针遍历的思想,首先对给出数组进行排序,然后开始扫描两数组,检测当前饼干是否可以满足小朋友,记录满足该条件的结果res,直至两数组全部扫描完
class Solution:
def findContentChildren(self, g: List[int], s: List[int]) -> int:
res,i,j=0,0,0
g.sort()
s.sort()
while i<len(g) and j<len(s):
if g[i]<=s[j]:
res+=1
i+=1
j+=1
else:j+=1
return res