题解 | 最长无重复子数组

/**
 * 不是我想出来的 是评论区的java大佬想出来的 开始我做的是map 超过限制了
 *
 *
 * @param arr int整型一维数组 the array
 * @return int整型
 */
function maxLength(arr) {
  let map = {};
  let left = 0; //起始位置
  let right = 0; // 终止位置
  let res = 0; //结果对比存储
  let i = 0; //循环使用
  //[1,2,3,4]
  while (right < arr.length) {
    let cur = arr[right++];
    if(map[cur]) {
        map[cur]++;
    }else {
        map[cur] = 1;
    }
    while (map[cur] > 1) {
        let del = arr[left++];
        map[del]--;
    }
    res = Math.max(res, right - left);
  }

  return res;
}
module.exports = {
    maxLength: maxLength,
};