劍指Offer - 面試題53 - II. 0～n-1中缺失的數字（二分、位運算）

文章目錄 1. 題目 2. 解題 2.1 充分利用題目信息 2.2 位運算 2.3 二分查找 1. 題目 一個長度爲n-1的遞增排序數組中的全部數字都是惟一的，而且每一個數字都在範圍0～n-1以內。在範圍0～n-1內的n個數字中有且只有一個數字不在該數組中，請找出這個數字。web 示例 1: 輸入: [0,1,3] 輸出: 2 示例 2: 輸入: [0,1,2,3,4,5,6,7,9] 輸出:

>>阅读原文<<