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

最长无重复子数组

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
};

alt

全部评论

相关推荐

机械打工仔:我来告诉你原因,是因为sobb有在线简历,有些HR为了快会直接先看在线简历,初步感觉不合适就不会找你要详细的了
投了多少份简历才上岸
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务