LeetCode 268. 缺失數字

題目描述 給定一個包含 0, 1, 2, …, n 中 n 個數的序列，找出 0 … n 中沒有出如今序列中的那個數。 示例 1: 輸入: [3,0,1] 輸出: 2 示例 2: 輸入: [9,6,4,2,3,5,7,0,1] 輸出: 8java 解法1：排序後遍歷數組 觀察題目很容易發現，若是數組有序，那麼咱們遍歷數組時其下標應該和數組元素值相等，不等說明那就是咱們要找的缺失的數字·。先調用數組

>>阅读原文<<