leetCode——缺失的第一個正數

題目描述 給你一個未排序的整數數組，請你找出其中沒有出現的最小的正整數。 示例 1: 輸入: [1,2,0] 輸出: 3 示例 2: 輸入: [3,4,-1,1] 輸出: 2 示例 3: 輸入: [7,8,9,11,12] 輸出: 1 提示： 你的算法的時間複雜度應爲O(n)，而且只能使用常數級別的額外空間。 第一個困難的題目，困難的地方在於時間複雜度爲O(n)，空間複雜度爲0(1)

>>阅读原文<<