题解 | #最长无重复子数组#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param arr int整型一维数组 the array
 * @return int整型
 */
export function maxLength(arr: number[]): number {
    // write code here
    if(arr.length <= 1) return arr.length
    let i = 0
    let j = 1
    let cur = [arr[i]]
    const maxArr = []
    while(j < arr.length) {
        if(arr[j] && cur.indexOf(arr[j]) >= 0) {
            maxArr.push(cur.length)
            cur.splice(0, cur.indexOf(arr[j]) + 1)
        } 
        cur.push(arr[j])
        j++
    }
    maxArr.push(cur.length)
    console.log(maxArr)
    let result = maxArr[0]
    let k = 1
    while(k < maxArr.length) {
        result = result < maxArr[k] ? maxArr[k] : result
        k++
    }
    return result
}