美文网首页
剑指 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