题解 | #最长无重复子数组#
最长无重复子数组
http://www.nowcoder.com/practice/b56799ebfd684fb394bd315e89324fb4
array.splice(a,b):删除从a开始的b个元素
*
* @param arr int整型一维数组 the array
* @return int整型
*/
function maxLength( arr ) {
// write code here
let array = [];
let max = 0;
for(let i = 0;i < arr.length;i++){
if(array.indexOf(arr[i]) > -1){
array.splice(0,array.indexOf(arr[i]) + 1);
}
array.push(arr[i]);
max = max > array.length ? max : array.length;
}
return max;
}
module.exports = {
maxLength : maxLength
};