給定一個未排序的整數陣列 nums ，找出數字連續的最長序列（不要求序列元素在原陣列中連續）的長度。

進階：你可以設計並實現時間複雜度為O(n) 的解決方案嗎？

示例 1：

輸入：nums = [100,4,200,1,3,2]
輸出：4
解釋：最長數字連續序列是 [1, 2, 3, 4]。它的長度為 4。
示例 2：

輸入：nums = [0,3,7,2,5,8,4,6,0,1]
輸出：9

提示：

0 <= nums.length <= 104
-109 <= nums[i] <= 109

來源：力扣（LeetCode）
連結：https://leetcode-cn.com/problems/longest-consecutive-sequence
著作權歸領釦網路所有。商業轉載請聯絡官方授權，非商業轉載請註明出處。

先把陣列轉換為map，方便查詢。

遍歷陣列中的每個數字，之後分別以此陣列為原點，分別向前和向後查詢，直到找不到為止。

為了防止重複查詢，可以把查詢過的數字設定為空。

    public int longestConsecutive(int[] nums) {
        int length = nums.length;
        if (length == 0) {
            return 0;
        }
        Map<Integer, Integer> map = new HashMap<>(length << 1);
        
 
for (int num : nums) {
            map.put(num, 1);
        }
        int max = 0;
        for (int i = 0; i < length; i++) {
            int num = nums[i];
            Integer value = map.get(num);
            if (value != null) {
                int st = num;
                int end = num;
                
 
while (map.get(++end) != null) {
                    map.put(end, null);
                }
                while (map.get(--st) != null) {
                    map.put(st, null);
                }
                max = Math.max(max, end - st);
            }
        }
        return max - 1;
    }