[LeetCode] 128. Longest Consecutive Sequence java

    /**128. Longest Consecutive Sequence
     * @param nums
     * @return
     */   
    public int longestConsecutive0(int[] nums) {
        Arrays.sort(nums);
        int len = 0;
        if (nums.length >= 1) {
            len = 1;
        }
        int l = 1;
        for (int i= 1; i < nums.length; i++) {
            if (nums[i] - nums[i-1] == 1) {
                l++;
                if (l > len) {
                    len = l;
                }
            } else if (nums[i] == nums[i-1]){
                continue;//continue啊，不能什么也不写
            } else {
                l = 1;
            }
        }
        return len;
    } 

改进
使用set的唯一性
首先先把所有num值放入HashSet，然后遍历整个数组，如果HashSet中存在该值，就先向下找到边界，找的同时把找到的值一个一个从set中删去，然后再向上找边界，同样要把找到的值都从set中删掉。所以每个元素最多会被遍历两边，时间复杂度为O(n)。

   /**128. Longest Consecutive Sequence
     * @param nums
     * @return 数组里连续数字的长度
     */  
    public int longestConsecutive(int[] nums) {
        if (nums.length <= 1)
            return nums.length;
        Set<Integer> set = new HashSet<Integer>();
        for (int num: nums) {
            set.add(num);
        }

        int max = 0;
        for (int num: nums) {
            int len = 0;
            if (set.contains(num)) {
                len++;
                set.remove(num);
                for (int n=num+1; set.contains(n); n++) {
                    len++;
                    set.remove(n);
                }
                for (int n=num-1; set.contains(n); n--) {
                    len++;
                    set.remove(n);
                }
                max = (len>max)? len: max;
            }
        }
        return max;
    }