leetcode 1051. 高度检查器,题就是数组easy。
但就是
遇到这个测试用例 [1,1,4,2,1,3]
eclipse上跑以及leetcode的playground上面跑都是5,预期也该是5。
但leetcode服务器上就是3……实在不知道为什么
用的冒泡排序。
class Solution {
public int heightChecker(int[] h) {
int i,j,temp,exchange,count=0;
for(i=0;i<h.length;i++){//i代表排过序
exchange=0;
for(j=h.length-1;j>i;j--){
if(h[j]<h[j-1]){
temp=h[j];
h[j]=h[j-1];
h[j-1]=temp;
exchange=1;
}
}
count++;
if(exchange==0) break;//没发生交换,不再排序
}
count++;
return count;
}
}
求大神看看……_(:з」∠)_