《WM數據結構筆記》introduction

開胃菜 1. 找到丟失的數字 現在你手上有n-1個數字，這些數字的範圍是 [1 , n]，且這n-1個數字中沒有重複的數字。由上述條件可知：你手上的數字丟失了一個。請編寫一段高效的找到該缺失數字的代碼。 自己的思考：剛開始看到這個，我就只能想到 Brute Force，完全沒頭緒啊。本來想用二分法，但是這裏根本不知道丟失的是哪一個，根本無法比較，沒法用二分查找。 老師的解答：用二分法，首先可以對數

>>阅读原文<<