128. 最长连续序列

 思路：

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

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

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

语法注意：

（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}
}