题解 | #最长无重复子数组#
最长无重复子数组
http://www.nowcoder.com/practice/b56799ebfd684fb394bd315e89324fb4
/**
*
* @param arr int整型一维数组 the array
* @return int整型
*/
function maxLength( arr ) {
let se = new Set();
let i = 0, j=0;
let lg = 0;
while(i < arr.length && j < arr.length) {
if (se.has(arr[i]) == false) {
se.add(arr[i++]);
lg = Math.max(lg, i - j);
} else {
se.delete(arr[j++]);
}
}
return lg;
}
module.exports = {
maxLength : maxLength
};