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

public class Solution {
/**
*
* @param arr int整型一维数组 the array
* @return int整型
*/
public int maxLength (int[] arr) {
// write code here
HashSet<integer> se = new HashSet<>();//定义一个HashSet,用来判断有没有重复的数字
int l = 0,r = 0;//定义两个指针，左指针和右指针
int cnt = 1;//代表最长的无重复字符数组
while(l < arr.length && r < arr.length){
if(se.contains(arr[r]) == false){
//如果set里面不存在arr[r]，就插入到set，并且更新cnt，r指针移动
se.add(arr[r++]);
cnt = Math.max(r-l,cnt);
}else{
//如果set里面包含arr[r]，就移动左指针了，并且删除arr[l]
se.remove(arr[l++]);
}
}
return cnt;
}
}</integer>