[Leetcode学习]Height Checker(检查高度错位)

问题：

难度easy

说明：

输入一个数组heights[]，本来数组是按照从小到大排序的，但是输入的数组打乱了顺序，你需要检查一下有多少个地方是不对的。

此外heights[]有一下限制

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

输入输出案例：

// 输入[1,1,4,2,1,3]，如果从小到大排序应该是[1,1,1,2,3,4]
// 检查[1,1,1,2,3,4]，就看到 4 1 3这三个数字是排错位置，所以统计出 3
Input: heights = [1,1,4,2,1,3]
Output: 3
Explanation: 
Current array : [1,1,4,2,1,3]
Target array  : [1,1,1,2,3,4]

// 输入[5,1,2,3,4]，如果从小到大应该是[1,2,3,4,5]
// 检查[1,2,3,4,5]，就能看出上下两个数组5个都不对应，所以统计出 5
Input: heights = [5,1,2,3,4]
Output: 5

Input: heights = [1,2,3,4,5]
Output: 0

我的代码：

还是用hash排序来的快一点，拍好之后就统计是否相等就行。

class Solution {
    public int heightChecker(int[] heights) {
        // 进行hash排序，就获得一个从 1 ~ 100的排序单，其实就是打表
        int hashsort[] = new int[101];
        for(int i = heights.length;i -- > 0;) {
            hashsort[heights[i]] ++;
        }
        
        // 然后进行遍历，根据排序单统计不相等的元素
        int j = 100;
        int count = 0;
        for(int i = heights.length;i -- > 0;) {
            while(hashsort[j] == 0) j --;
            if(j != heights[i]) count ++;
            // 检查了一个，就减去一个
            hashsort[j] --;
        }
        
        return count;
    }
}