Leetcode 455. 分发饼干

思路：贪心算法，两种思路
   1.胃口小的孩子先吃小饼干
   2.胃口大的孩子先大小饼干

class Solution {
    /**
     *
     * @param g  孩子的胃口值
     * @param s  饼干大小
     * @return
     */
    // 胃口小的孩子先吃小饼干
    public int findContentChildren(int[] g, int[] s) {
        Arrays.sort(g);
        Arrays.sort(s);
        int i = 0;
        int j = 0;
        while (i < g.length && j < s.length){
            if (s[j] >= g[i] ){
                i++;
            }
            j++;
        }
        return i;
    }
	// 胃口大的孩子先大小饼干
    public int findContentChildren2(int[] g, int[] s) {
        Arrays.sort(g);
        Arrays.sort(s);
        int index = s.length - 1;   // 饼干数组下标
        int result = 0;
        for (int i = g.length - 1; i >= 0; i--) {
            if (index >= 0 && s[index] >= g[i]){
                result++;
                index--;
            }
        }
        return result;
    }
}