2、返回无序数组中连续元素的长度

给定一个无序数组，返回连续的元素中最长的长度，比如数组a[7,6,8,1,2,2,5]，返回4，并且要求复杂度为O(n)

这个时候如果不考虑复杂度，那么就很好解决了，先排序再求长度，考虑到复杂度，就不能排序了，可以使用哈希表

来帮助我们完成这个运算，代码如下：

public static int getConsecutive(int nums[]){
        //首先通过哈希表，把数组中的所有元素存储起来，然后遍历数组
        //把匹配到的元素从哈希表中删除，最后得出长度
        HashSet<Integer> set = new HashSet<Integer>();
        for(int i : nums){
            set.add(i);
        }
        //定义一个longest,用于存储最长的连续元素长度
        int longest = 0;
        //遍历数组nums，保证复杂度为O(n)
        for(int i : nums){
            //定义一个length,存储当前元素所能查询到的最长的连续元素长度
            //因为已经有了一个元素，所以长度为1
            int length = 1;
            //从第一个元素开始，向左查询连续的元素，并把length加一
            for(int j = i - 1;set.contains(j); j--){
                //把匹配到的元素从哈希表中删除
                set.remove(j);
                length++;
            }
            //从第一个元素开始，向右查询连续的元素，并把length加一
            for(int j = i + 1;set.contains(j); j++){
                //把匹配到的元素从哈希表中删除
                set.remove(j);
                length++;
            }
            //把最大的数值赋值给longest
            longest = Math.max(longest,length);
        }
        return longest;
    }