455 assign cookies

·data-structure-and-algorithm
#greedy-algorithm

455. 分发饼干

go:

import "sort"

func findContentChildren(g []int, s []int) int {
    sort.Ints(g)
    sort.Ints(s)

    count, index := 0, len(s) - 1
    for i := len(g) - 1; i >= 0; i-- {
        if index >= 0 && g[i] <= s[index] {
            count++
            index--
        }
    }

    return count
}