9.最长无重复子数组

给定一个长度为n的数组arr，返回arr的最长无重复元素子数组的长度，无重复指的是所有数字都不相同。
子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组

数据范围：
0\le arr.length \le 10^50≤arr.length≤10 5 ，0 < arr[i] \le 10^50<arr[i]≤10 5

---

思路：
哈希集的实现稍微慢一点，因为哈希集没有计数功能，所以碰到重复元素后去重时需要左指针一步步前进。
用哈希表实现更快，因为哈希表可以用键来存储数组元素，用值来存储数组元素的位置，这样碰到重复元素后左指针的移动可以一步到位，不需要一步步走。
，由于hashtable可以轻松的查找到 对应key的值的大小，我们把目标数组的成员作为hashtable的key存入 hashtable，并将 数组成员在数组的位置 +1 作为key值存入。当遇到hashtable中已存在的 数组中的数，则令 start 角标 位 这个数 之前 在 hashtable 中的key值。
/**
*

• @param arr int整型一维数组 the array

• @param arrLen int arr数组长度

• @return int整型

• C语言声明定义全局变量请加上static，防止重复定义
  /
  int maxLength(int arr, int arrLen ) {
  // write code here
  int pos[100000]={0};
  int max=-1;
  int i=0,j=0;
  for(i=0;i<arrLen;i++)
  {
  pos[arr[i]]++;
  while(pos[arr[i]]>1)
  {
  pos[arr[j]]–;
  j++;
  }
  if(i-j+1>max)
  max=i-j+1;

  }
  return max;
  }