luoheng
10/6/2019 - 9:37 AM

heightChecker

func heightChecker(heights []int) int {
    count := [101]int{}
    for _, ele := range heights {
        count[ele]++
    }
    for i := 1; i < 101; i++ {
        count[i] += count[i-1]
    }
    sum := 0
    for i, ele := range heights {
        if count[ele-1] > i || i >= count[ele] {
            sum++
        }
    }
    return sum
}