题目描述
链接:点我
题解
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;
}
}