Package g1001_1100.s1051_height_checker

Class Solution

  • All Implemented Interfaces:
    
public final class Solution

    1051 - Height Checker\.

    Easy

    A school is trying to take an annual photo of all the students. The students are asked to stand in a single file line in non-decreasing order by height. Let this ordering be represented by the integer array expected where expected[i] is the expected height of the <code>i<sup>th</sup></code> student in line.

    You are given an integer array heights representing the current order that the students are standing in. Each heights[i] is the height of the <code>i<sup>th</sup></code> student in line ( 0-indexed ).

    Return the number of indices where heights[i] != expected[i].

    Example 1:

    Input: heights = 1,1,4,2,1,3

    Output: 3

    Explanation:

    heights: 1,1,4,2,1,3

    expected: 1,1,1,2,3,4

    Indices 2, 4, and 5 do not match.

    Example 2:

    Input: heights = 5,1,2,3,4

    Output: 5

    Explanation:

    heights: 5,1,2,3,4

    expected: 1,2,3,4,5

    All indices do not match.

    Example 3:

    Input: heights = 1,2,3,4,5

    Output: 0

    Explanation:

    heights: 1,2,3,4,5

    expected: 1,2,3,4,5

    All indices match.

    Constraints:

    • 1 &lt;= heights.length &lt;= 100

    • 1 &lt;= heights[i] &lt;= 100

    • Nested Class Summary

      Nested Classes 
      Modifier and Type Class Description

    • Field Summary

      Fields 
      Modifier and Type Field Description

    • Constructor Summary

      Constructors 
      Constructor Description
      Solution()

    • Enum Constant Summary

      Enum Constants 
      Enum Constant Description

    • Method Summary

      Modifier and Type Method Description
      final Integer heightChecker(IntArray heights)

      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait