leetcode128

找到数列中最长的连续序列。思路：用一个哈希表unordered_map<int, bool> used记录每个元素是否使用，对每个元素，以该元素为中心，往左右扩张，直到不连续为止，挤下最长长度。

代码：

class Solution {
public:
int longestConsecutive(const vector<int> &nums) {
unordered_map<int, bool> used;
for (auto i : nums) used[i] = false;
int longest = 0;
for (auto i : nums) {
if (used[i]) continue;
int length = 1;
used[i] = true;
for (int j = i + 1; used.find(j) != used.end(); ++j) {
used[j] = true;
++length;
}
for (int j = i - 1; used.find(j) != used.end(); --j) {
used[j] = true;
++length;
}
longest = max(longest, length);
}
return longest;
}
};