数组中最长连续序列

 //先排序，再根据是否连续来解，时间复杂度为o(nlogn)
    //用Map可以使时间复杂度为o(n)
    public int longestConsecutive(int[] arr){
        if(arr == null || arr.length == 0) return 0;
        int max = 1;
        HashMap<Integer, Integer> map = new HashMap<>();
        for(int i = 0; i < arr.length; i++){
            if(!map.containsKey(arr[i])){
                map.put(arr[i], 1);
                if(map.containsKey(arr[i]-1)){
                    max = Math.max(max, merge(map, arr[i]-1, arr[i]));
                }
                if(map.containsKey(arr[i]+1)){
                    max = Math.max(max, merge(map, arr[i], arr[i]+1));
                }
            }
        }
        return max;
    }

    public int merge(HashMap<Integer, Integer> map, int less, int more){
        //碰到大数找最左边的数
        int left = less - map.get(less) + 1;
        //碰到小数，找最右边的数，数是相连的所以只需要加减他们相连的个数。
        int right = more + map.get(more) - 1;
        int len = right - left + 1;
        map.put(left, len);
        map.put(right, len);
        return len;
    }