力扣题解（1051. 高度检查器），带注释

题目描述

链接:点我

题解

class Solution {
    public int heightChecker(int[] heights) {
        //法一  直接排序比较
        // int[] temp = new int[heights.length];
        // for(int i=0;i
        //     temp[i] = heights[i];
        // Arrays.sort(temp);
        // int ans = 0;
        // for(int i=0;i
        //     if(temp[i] != heights[i]) ans++;
        // }
        // return ans;
        
        //法二：计数
        int[] temp = new int[100+1];
        
        for(int i =0;i<heights.length;i++){
            //统计每个高度出现次数，下标从1开始（题目范围1~100），每个下标表示高度，数组值表示出现次数
            temp[heights[i]]++;   
        }
        int ans = 0;
        int j = 0;  //heights数组比较时用的下标
        for(int i=1;i<temp.length;i++){  //i表示高度
            while(temp[i]-- >0){  //次数递减
                if(heights[j++] !=i) ans++;
            }
        }
        return ans;
    }
}