力扣(leetcode) 455. 分发饼干 (双指针法)

题目在这:https://leetcode-cn.com/problems/assign-cookies/

题目分析:

一定要注意看题。这题目中已经明确说明:但是，每个孩子最多只能给一块饼干。
也就是说，不存在将一块饼干按尺寸分给多个孩子的情况。刚上来就框框的做，踩了这个坑。

思路分析:

明确好题目这道题就非常简单了，设立两个指针，一个指向饼干的尺寸，一个指向孩子的胃口。
将两个列表排序，如果孩子的胃口大于饼干的尺寸，则将饼干尺寸指针向后移动。
反之则 结果变量加一，然后将两个指针都向后移动。

完整代码

class Solution:
    def findContentChildren(self, g: List[int], s: List[int]) -> int:
        g.sort()
        s.sort()
        i = 0
        j = 0
        res =0
        while i<len(g) and j < len(s):
            if s[j] >= g[i]:
                res+=1
                i +=1
                j +=1
            else:
                j +=1

        print(res)
        return res