LeetCode之Longest Consecutive Sequence

/*由于数组是无序的，要在O(n)内求解问题，自然想到hash表。
方法参考自：https://github.com/soulmachine/leetcode*/
class Solution {
public:
	int longestConsecutive(vector<int> &num) {
		unordered_map<int, bool> has_appeared;//用来记录对应的数字是否出现过
		for(int i = 0; i < num.size(); ++i) has_appeared[num[i]] = false;
		int length(0);
		for(int i = 0; i < num.size(); ++i){
			if(!has_appeared[num[i]]){
				//当前的数字还没加入
				int len(1);
				has_appeared[num[i]] = true;
				for(int j = num[i] + 1; has_appeared.find(j) != has_appeared.end(); ++j){
					//统计右边的连续数字
					has_appeared[j] = true;
					++len;
				}
				for(int j = num[i] - 1; has_appeared.find(j) != has_appeared.end(); --j){
					//统计左边出现的连续数字
					has_appeared[j] = true;
					++len;
				}
				length = std::max(length, len);
			}
		}
		return length;
	}
};