题目描述

链接:点我

题解

class Solution {public int heightChecker(int[] heights) {//法一  直接排序比较// int[] temp = new int[heights.length];// for(int i=0;i<heights.length;i++)//     temp[i] = heights[i];// Arrays.sort(temp);// int ans = 0;// for(int i=0;i<temp.length;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;}
}