面試題53 - II. 0~n-1中缺失的數字(二分變種)

一個長度爲n-1的遞增排序數組中的全部數字都是惟一的,而且每一個數字都在範圍0~n-1以內。在範圍0~n-1內的n個數字中有且只有一個數字不在該數組中,請找出這個數字。html 示例 2: 輸入: [0,1,2,3,4,5,6,7,9] 輸出: 8python 排序數組中的搜索問題,首先想到 二分法 解決。 根據題意,數組能夠按照如下規則劃分爲兩部分。 左子數組: n u m s [ i ] =
相關文章
相關標籤/搜索