第一步和第二步（第三步）對(duì)我來說似乎是反復(fù)運(yùn)行。為什么要這樣編程呢？ 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貢獻(xiàn)1839條經(jīng)驗(yàn) 獲得超15個(gè)贊
“第一步”執(zhí)行將兩個(gè)源數(shù)組合并到目標(biāo)數(shù)組的工作。當(dāng)L或R耗盡時(shí)，另一個(gè)源數(shù)組中可能仍然存在未合并的元素?！暗诙健庇糜趯⑷魏问Ｓ嘣貜?fù)制L到目標(biāo)。“第三步”也有同樣的目的R。
一只甜甜圈
TA貢獻(xiàn)1836條經(jīng)驗(yàn) 獲得超5個(gè)贊
您可以選擇跳過這些步驟并僅使用 for 循環(huán)（如果通過以下方式對(duì)您來說更容易）：
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
甚至這個(gè)：
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
我個(gè)人認(rèn)為這種方式更具可讀性和更容易，但對(duì)每個(gè)人來說都是如此?。ㄟ@是不穩(wěn)定的，可以變得穩(wěn)定，但我把這部分留給讀者去弄清楚?。?/p>
編輯：我注意到它是java，也許len--無法在循環(huán)內(nèi)len >= 0工作。len--
添加回答
舉報(bào)
0/150
提交
取消