算法：无重复字符的最长子串（js实现）

题目链接：力扣

解题思路：用一个数组来存新元素，遇到已存在相同元素时，相同元素本身和前面元素调通切掉，继续放入元素，每次都更新一下max值为数组的长度或者仍然是max。

代码：

var lengthOfLongestSubstring = function(s) {
    let arr = []
    let max = 0
    for (let i = 0; i < s.length; i ++) {
        const index = arr.indexOf(s[i]);
        index > -1 && arr.splice(0, index + 1)
        arr.push(s[i])
        max = Math.max(arr.length, max)
    }
    return max;
};

结果：