Package g1001_1100.s1051_height_checker

Class Solution

java.lang.Object
g1001_1100.s1051_height_checker.Solution
public class Solution extends Object
1051 - Height Checker.<p>Easy</p> <p>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 <strong>non-decreasing order</strong> by height. Let this ordering be represented by the integer array <code>expected</code> where <code>expected[i]</code> is the expected height of the <code>i<sup>th</sup></code> student in line.</p> <p>You are given an integer array <code>heights</code> representing the <strong>current order</strong> that the students are standing in. Each <code>heights[i]</code> is the height of the <code>i<sup>th</sup></code> student in line ( <strong>0-indexed</strong> ).</p> <p>Return <em>the <strong>number of indices</strong> where</em> <code>heights[i] != expected[i]</code>.</p> <p><strong>Example 1:</strong></p> <p><strong>Input:</strong> heights = [1,1,4,2,1,3]</p> <p><strong>Output:</strong> 3</p> <p><strong>Explanation:</strong></p> <p>heights: [1,1,4,2,1,3]</p> <p>expected: [1,1,1,2,3,4]</p> <p>Indices 2, 4, and 5 do not match.</p> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> heights = [5,1,2,3,4]</p> <p><strong>Output:</strong> 5</p> <p><strong>Explanation:</strong></p> <p>heights: [5,1,2,3,4]</p> <p>expected: [1,2,3,4,5]</p> <p>All indices do not match.</p> <p><strong>Example 3:</strong></p> <p><strong>Input:</strong> heights = [1,2,3,4,5]</p> <p><strong>Output:</strong> 0</p> <p><strong>Explanation:</strong></p> <p>heights: [1,2,3,4,5]</p> <p>expected: [1,2,3,4,5]</p> <p>All indices match.</p> <p><strong>Constraints:</strong></p> <ul> <li><code>1 <= heights.length <= 100</code></li> <li><code>1 <= heights[i] <= 100</code></li> </ul>

  • Constructor Details

    • Solution

      public Solution()

  • Method Details

    • heightChecker

      public int heightChecker(int[] heights)