基礎算法——第三章總結

數組中的常見問題 3-1 如何寫出正確的程序： 例子：二分查找法 1.嚴格限制清楚指針or索引的實際意義：幹什麼的，是開區間還是閉區間。 2.邊界怎樣確定，等號何時加 3.在後面的循環中不斷維護指針的意義。 4.在二分查找中，mid=(left+right)//2，如果數很多，會出現整型溢出，所以要改成mid=left+(right-left)//2 5.明確變量的含義 6.循環不變量 7.小數據

>>阅读原文<<