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

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param arr int整型一维数组 the array
 * @param arrLen int arr数组长度
 * @return int整型
 */
int maxLength(int* arr, int arrLen ) {
    // write code here
    int left = 0, right = 0, max = 0, count = 0;
    int num[100000] = {0};
    for(int right = 0; right < arrLen; right++) {
        if(num[arr[right]] == 0) {
            num[arr[right]] = 1;
            count++;
            if(count > max) max = count;
        } else {
            while(arr[left] != arr[right]) {
                num[arr[left]] = 0;
                count--;
                left++;
            }
            if(arr[left] == arr[right]) {
                left++;
            }
        }
    }
    return max;
}