力扣41. 缺失的第一個正數

題目描述:算法 給你一個未排序的整數數組,請你找出其中沒有出現的最小的正整數。數組 提示:code 你的算法的時間複雜度應爲O(n),而且只能使用常數級別的額外空間。排序   思路:it 若是沒有時間複雜度和空間複雜度要求,直接排序或者哈希表都可解決。io 常數級別的額外空間,則只能在輸入數組原地交換。如果已排序的數組,知足x[1,N],數組第x-1個元素在x位置(數組下標從0開始)。class
相關文章
相關標籤/搜索