diff options
Diffstat (limited to 'first_missing_pos.cpp')
-rw-r--r-- | first_missing_pos.cpp | 17 |
1 files changed, 0 insertions, 17 deletions
diff --git a/first_missing_pos.cpp b/first_missing_pos.cpp deleted file mode 100644 index 5955ded..0000000 --- a/first_missing_pos.cpp +++ /dev/null @@ -1,17 +0,0 @@ -#include "leetcode.h" - -class Solution { -public: - int firstMissingPositive(vector<int> &nums) { - int n = nums.size(); - for (int i = 0; i < n; i++) - while (nums[i] > 0 && nums[i] <= n && nums[nums[i] - 1] != nums[i]) - swap(nums[i], nums[nums[i] - 1]); - for (int i = 0; i < n; i++) - if (nums[i] != i + 1) - return i + 1; - return n + 1; - } -}; - -int main() {} |