通过万岁!!!
- 题目:给你一个数组,要求是非递减排序的,然后看一下里面有多少个元素的位置是错误的。
- 思路:我们先把数组clone一下,然后对clone数组进行排序,然后同时遍历一下clone数组和原数组,看一下有多少个是不对应的即可。
- 技巧:排序
java代码
class Solution {
public int heightChecker(int[] heights) {
int[] clone = heights.clone();
Arrays.sort(clone);
int ans = 0;
for (int i = 0; i < clone.length; i++) {
if (heights[i] != clone[i]) {
ans++;
}
}
return ans;
}
}
- 总结:题目还是比较简单的,当然应该有别的做法,这里这种是比较容易想到的。



