王道數據結構pdf_王道數據結構裡面的一道題逆置演算法劃圈的那點mid–left不是很懂為什麼要減去left覺得直

『壹』王道數據結構裡面的一道題，逆置演算法，劃圈的那點mid–left不是很懂，為什麼要減去left覺得直

因為你的這個程序是遞歸的，會分為兩邊。

如果在最左邊。那麼left是0沒有問題，

但是在右邊，實際上你的個數只有mid-left。而不是mid個。

那麼程序必然要寫成

i<=mid-left
//因為mid指的是某個區間的中間那個數，但是這個區間實際的元素個數應該為
//(mid-left)*2
//而根據演算法能夠明白我們需要處理的是當前區間的前半段
//那麼自然是從i=0-->i<=mid-left

你仔細想想，看看能不能明白。

我隨便畫了個草圖。

熱點內容

程序員猝死知乎發布：2025-03-31 23:41:04 瀏覽：119

安卓如何設置鎖屏壁紙自動更換發布：2025-03-31 23:40:27 瀏覽：754

mp3壓縮比例發布：2025-03-31 23:40:20 瀏覽：166

mc伺服器如何製作輔助登錄提示發布：2025-03-31 23:38:38 瀏覽：191

哪個醫療app好發布：2025-03-31 23:35:38 瀏覽：337

電冰箱鎖單片機課程設計發布：2025-03-31 23:30:32 瀏覽：776

單片機的振盪頻率為61mhz 發布：2025-03-31 23:29:42 瀏覽：78

得物app上的游戲在哪裡發布：2025-03-31 23:21:03 瀏覽：739

魔域私服命令發布：2025-03-31 23:14:50 瀏覽：287

python如何一行輸入倆個數字發布：2025-03-31 23:14:10 瀏覽：530

如何連接金碟伺服器發布：2025-03-31 23:08:49 瀏覽：875

幫人緩解壓力屬於什麼領域發布：2025-03-31 23:02:21 瀏覽：159

lego防偽溯源碼發布：2025-03-31 22:55:35 瀏覽：373

網易郵箱不可以設置子文件夾嗎發布：2025-03-31 22:54:52 瀏覽：678

冰箱壓縮機怎麼清洗發布：2025-03-31 22:48:50 瀏覽：489

程序員學好英語發布：2025-03-31 22:32:52 瀏覽：969

往復式壓縮機試車發布：2025-03-31 22:32:52 瀏覽：995

不同的ip地址能建立共享文件夾不發布：2025-03-31 22:26:33 瀏覽：634

魔獸懷舊服前進命令發布：2025-03-31 22:16:59 瀏覽：1

android花生殼發布：2025-03-31 21:53:39 瀏覽：168

王道數據結構pdf