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;
}
}
求大神看看……_(:з」∠)_
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/27730.html
標籤:VCL組件開發及應用
