假設你是一位很棒的家長，想要給你的孩子們一些小餅乾。但是，每個孩子最多隻能給一塊餅乾。對每個孩子 i ，都有一個胃口值gi ，這是能讓孩子們滿足胃口的餅乾的最小尺寸；並且每塊餅乾 j ，都有一個尺寸 sj。如果 sj >= gi，我們可以將這個餅乾 j 分配給孩子 i ，這個孩子會得到滿足。你的目標是儘可能滿足越多數量的孩子，並輸出這個最大數值。

注意：

你可以假設胃口值為正。
一個小朋友最多隻能擁有一塊餅乾。

示例1:

輸入: [1,2,3], [1,1]

輸出: 1

解釋:
你有三個孩子和兩塊小餅乾，3個孩子的胃口值分別是：1,2,3。
雖然你有兩塊小餅乾，由於他們的尺寸都是1，你只能讓胃口值是1的孩子滿足。

輸入: [1,2], [1,2,3]

輸出: 2

解釋:
你有兩個孩子和三塊小餅乾，2個孩子的胃口值分別是1,2。
你擁有的餅乾數量和尺寸都足以讓所有孩子滿足。
所以你應該輸出2.

來源：力扣（LeetCode）
連結：https://leetcode-cn.com/problems/assign-cookies

思路：

首先這道題目沒有說明給出的陣列是否為有序陣列，應該算是一個不嚴謹的地方了，所以要先對給的陣列進行排序

然後，這道題還算比較簡單的，因為一塊餅乾只能給一個小孩，可能這些小孩比較注意個人衛生一點，都不吃別人剩下的，所以即使是3size的餅乾給2胃口的孩子，也只能是滿足一個，不能把剩下的一給滿足為1的孩子。所以，做起來就簡單了

判斷是否能滿足孩子的胃口，如果滿足就讓孩子的個數往後並且餅乾的size往後（已經說過了，不能剩下給別的孩子吃嘛），如果不滿足，直接size往後移動

也算是一道雙指標的題

public int findContentChildren(int[] grid, int[] size) {
    if (grid == null || size == null) return 0;
    Arrays.sort(grid);
    Arrays.sort(size);
    int gi = 0, si = 0;
    while (gi < grid.length && si < size.length) {
        
 
if (grid[gi] <= size[si]) {
            gi++;
        }
        si++;
    }
    return gi;
}

另一種

class Solution {
    public int findContentChildren(int[] g, int[] s) {
        //將輸入的兩個陣列進行從小到大的排列
        Arrays.sort(g);
        Arrays.sort(s);
        //定義一個用來記錄成功次數的變數
        int count = 0;
        for (int i = 0; i < s.length; i++) {
            if (count == g.length){
                break;
            }
            if (g[count] <= s[i]){  //滿足了當前小孩
                count++;
            }
        }
        return count;
    }
}