美文网首页
剑指 Offer II 119. 最长连续序列

剑指 Offer II 119. 最长连续序列

作者: 邦_ | 来源:发表于2022-08-24 17:30 被阅读0次
func longestConsecutive(_ nums: [Int]) -> Int {
        let len = nums.count
        if len == 0 {
            return 0
        }
        var res = 1
        var temp = 1
        let sortNums = nums.sorted()
        for i in 1..<len {
            let num2 = sortNums[i] ,num1 = sortNums[i - 1]
            if num2 - num1 == 1 {
                temp += 1
                res = max(temp, res)
                
            }else if num2 == num1{
                continue
            }
            else{
                
                temp = 1
                
            }
        }
        
       return res
    
    }


相关文章

网友评论

      本文标题:剑指 Offer II 119. 最长连续序列

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