美文网首页
41. 缺失的第一个正数

41. 缺失的第一个正数

作者: 寂灭天骄小童鞋 | 来源:发表于2020-03-18 18:39 被阅读0次

https://leetcode-cn.com/problems/first-missing-positive/submissions/

func firstMissingPositive(_ nums: [Int]) -> Int {
    var NumArr = nums
    
    for idx in stride(from: 0, to: NumArr.count, by: 1) {
        while ((NumArr[idx] >= 1 && NumArr[idx] <= NumArr.count) && (NumArr[idx] != NumArr[NumArr[idx] - 1])) {
            let tmp = NumArr[idx]
            NumArr[idx] = NumArr[tmp - 1]
            NumArr[tmp - 1] = tmp
        }
    }
    
    var result = NumArr.count + 1
    for (idx, item) in NumArr.enumerated() {
        if item != idx + 1 {
            result = idx + 1
            break
        }
    }
    return result
}

相关文章

  • 41. 缺失的第一个正数

    41. 缺失的第一个正数(难度困难) 题目链接:https://leetcode-cn.com/problems/...

  • 41. 缺失的第一个正数

    题目链接: 41. 缺失的第一个正数 题目描述: 给定一个未排序的整数数组,找出其中没有出现的最小的正整数。 示例...

  • 41. 缺失的第一个正数

    41. 缺失的第一个正数 给你一个未排序的整数数组,请你找出其中没有出现的最小的正整数。 示例 1: 输入: [1...

  • 41.缺失的第一个正数

  • 41. 缺失的第一个正数

    给定一个未排序的整数数组,找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0]输出: 3示例 2:...

  • 41. 缺失的第一个正数

    自己解法 这个题由于是O(N)的时间复杂度加O(1)的空间复杂度,所以没啥思路,看了一眼题解,用hash的思路,但...

  • 41. 缺失的第一个正数

    leetcode

  • 41. 缺失的第一个正数

    题目描述 给定一个未排序的整数数组,找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0]输出: 3...

  • 41.第一个缺失的正数

    要求O(n) 这就代表了我们不能排序,如果可以排序的话会很简单。比如可以如下这样: 先对数组排序,只要假设第一个缺...

  • 41. 缺失的第一个正数

    给定一个未排序的整数数组,找出其中没有出现的最小的正整数。 思路: 没想到什么好方法,在leetcode评论找到个...

网友评论

      本文标题:41. 缺失的第一个正数

      本文链接:https://www.haomeiwen.com/subject/ndnqyhtx.html