第一步和第二步（第三步）對我來說似乎是反復運行。為什么要這樣編程呢？ int i = 0, j = 0; int k = l; while (i < n1 && j < n2) { ----step one if (L[i] <= R[j]){ arr[k] = L[i]; i++; } else{ arr[k] = R[j]; j++; } k++; } while (i < n1){ ---step two arr[k] = L[i]; i++; k++; } while (j < n2){ ----step three arr[k] = R[j]; j++; k++; } }
2 回答
紫衣仙女
TA貢獻1839條經驗 獲得超15個贊
“第一步”執行將兩個源數組合并到目標數組的工作。當L或R耗盡時，另一個源數組中可能仍然存在未合并的元素?！暗诙健庇糜趯⑷魏问Ｓ嘣貜椭?code>L到目標。“第三步”也有同樣的目的R。
一只甜甜圈
TA貢獻1836條經驗 獲得超5個贊
您可以選擇跳過這些步驟并僅使用 for 循環（如果通過以下方式對您來說更容易）：
for(int i = 0; i < arr.size(); i++) {
if(r >= right.size() || (l < left.size() && left[l] < right[r])) {
arr[i] = left[l++];
} else {
arr[i] = right[r++];
}
}
arr.size() = n1 + n2 in your implementation
甚至這個：
while(len--) {
if(r >= right.size() || (l < left.size() && left[l] < right[r])) {
arr[i] = left[l++];
} else {
arr[i] = right[r++];
}
}
where len = n1 + n2
我個人認為這種方式更具可讀性和更容易，但對每個人來說都是如此！（這是不穩定的，可以變得穩定，但我把這部分留給讀者去弄清楚?。?/p>
編輯：我注意到它是java，也許len--無法在循環內len >= 0工作。len--
添加回答
舉報
0/150
提交
取消