Leetcode: Height Checker

Height Checker



Similar Problems:


Students are asked to stand in non-decreasing order of heights for an annual photo.

Return the minimum number of students not standing in the right positions. (This is the number of students that must move in order for all students to be standing in non-decreasing order of height.)

Example 1:

Input: [1,1,4,2,1,3]
Output: 3
Explanation: 
Students with heights 4, 3 and the last 1 are not standing in the right positions.

Note:

  1. 1 <= heights.length <= 100
  2. 1 <= heights[i] <= 100

Github: code.dennyzhang.com

Credits To: leetcode.com

Leave me comments, if you have better ways to solve.


  • Solution:
// Blog link: https://code.dennyzhang.com/height-checker
// Basic Ideas: sort
// Complexity: Time O(n*log(n)), Space O(n)
import "sort"
func heightChecker(heights []int) int {
    res := 0
    l := []int{}
    for _, v := range heights {
        l = append(l, v)
    }
    sort.Ints(l)

    for i, v := range heights {
        if v != l[i] {
            res++
        }
    }
    return res
}
linkedin
github
slack

Share It, If You Like It.

Leave a Reply

Your email address will not be published.