Leetcode1051Height Checker

标签：count   code   one   array   冒泡   int   clone   i++   arrays   

public int heightChecker(int[] heights) {
int [] Heights=heights.clone();
int count=0; //标记有几个不同
Arrays.sort(heights);
for(int i=0;i<heights.length;i++) {
if (Heights[i] != heights[i]) {
count++;
}
}
System.out.println(count);
return count;
}

前后用的冒泡和快排时间复杂度竟然一样

这里mark一下没搞懂

Leetcode1051Height Checker

标签：count   code   one   array   冒泡   int   clone   i++   arrays   

原文地址：https://www.cnblogs.com/chengxian/p/12216199.html