今天去樂視筆試的乙個題目。題目大意如下，給乙個整數序列，找出其中沒出現過的最小的正整數。
如輸入：1，2，0。則未出現的最小正整數是3。
如輸入：3，3，2，-1。則未出現的最小正整數是2。
要求時間複雜度o(n)，空間複雜度是n(1)。
這個一開始確實是不知道怎麼做，主要是這個複雜度限制。後來經過討論，終於想到了乙個辦法。即採用本地陣列的空間，將正整數k放在第k-1位。再重頭過一遍，即可知道哪個數沒出現過了。
具體**如下。
//最小的不存在的正整數
int minnonexist(intarr)
}for(int k=0;kif(arr[k]!=k+1)
return k+1;
return arr.length+1;
}
歡迎使用CSDN markdow
本markdown編輯器使用stackedit修改而來，用它寫部落格，將會帶來全新的體驗哦 markdown 是一種輕量級標記語言，它允許人們使用易讀易寫的純文字格式編寫文件，然後轉換成格式豐富的html頁面。維基百科 使用簡單的符號標識不同的標題，將某些文字標記為粗體或者斜體，建立乙個鏈結等，詳細...
歡迎毛毛與妞妞使用CSDN markdown編輯器
建立乙個自定義列表 如何建立乙個註腳 注釋也是必不可少的 katex數學公式 新的甘特圖功能，豐富你的文章 uml 圖表 flowchart流程圖 匯出與匯入 你好！這是你第一次使用markdown編輯器所展示的歡迎頁。如果你想學習如何使用markdown編輯器,可以仔細閱讀這篇文章，了解一下mar...
歡迎使用CSDN markdow1n編輯器
本markdown編輯器使用stackedit修改而來，用它寫部落格，將會帶來全新的體驗哦 markdown 是一種輕量級標記語言，它允許人們使用易讀易寫的純文字格式編寫文件，然後轉換成格式豐富的html頁面。維基百科 使用簡單的符號標識不同的標題，將某些文字標記為粗體或者斜體，建立乙個鏈結等，詳細...