128. 最长连续序列

%d%d22024-08-23 8:28

思路：

剪枝：判断当前元素是否有前一位元素（是否起始点）

哈希：插入哈希集合，查询元素

总体：起始点，从头向前，更新最高长度

语法注意：

（1）HashSet 的 contains 方法期望引用 &T 而不是值类型 T，主要是为了避免不必要的内存拷贝和移动，同时遵循 Rust 的所有权和借用规则

（2）在 for num in & HashSet 比在 for &num in &Vec 中遍历快 20 倍。

遍历对象不同 ：HashSet 遍历（for num in &set）避免了重复元素和解引用操作，而 Vec 遍历（for &num in &nums）可能包含重复元素和解引用开销。

性能差异 ：HashSet 提供更高效的查找和避免重复计算，因此在大数据集上，遍历 HashSet 通常更快。

代码：

use std::collections::*;

impl Solution {
    pub fn longest_consecutive(nums: Vec<i32>) -> i32 {
        let mut set = HashSet::new();
        for &num in &nums {
            set.insert(num);
        }
        let mut longest = 0;
        for num in &set {
            if set.contains(&(*num - 1)) {continue;}
            let mut temp = *num + 1;
            while set.contains(&(temp)) {
                temp += 1;
            }
            longest = longest.max(temp - *num);
            
        }
        longest
    }
}