给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。 输入格式 第一行包含整数 n 。 第二行包含 n 个整数（均在 0∼105 范围内），表示整数序列。 输出格式 共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。 数据范围 1≤n≤105 输入样例： 5 1 2 2 3 5 输出样例： 3 难度：简单 时/空限制：1s / 64MB 总通过数：77012 总尝试数：128216 来源：模板题 算法标签 C++

这是一个算法问题，我可以回答。可以使用双指针的方法，维护一个滑动窗口，左指针指向当前连续区间的起始位置，右指针不断向右移动，如果当前元素不在窗口中，则将右指针加入窗口，更新最长连续区间的长度，否则将左指针向右移动，直到当前元素不在窗口中为止。最终得到的最长连续区间的长度即为所求。

相关问题

C++解决：给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。

下面是一个用 C++ 解决这个问题的示例代码：

#include <iostream>
#include <unordered_set>
#include <vector>

using namespace std;

int longestUniqueSubarray(vector<int>& nums) {
    int n = nums.size();
    unordered_set<int> uniqueNums;
    int maxLength = 0;
    int left = 0;
    
    for (int right = 0; right < n; right++) {
        while (uniqueNums.count(nums[right])) {
            uniqueNums.erase(nums[left]);
            left++;
        }
        
        uniqueNums.insert(nums[right]);
        maxLength = max(maxLength, right - left + 1);
    }
    
    return maxLength;
}

int main() {
    int n;
    cout << "请输入整数序列长度 n：";
    cin >> n;
    
    vector<int> nums(n);
    cout << "请输入长度为 " << n << " 的整数序列：" << endl;
    for (int i = 0; i < n; i++) {
        cin >> nums[i];
    }
    
    int length = longestUniqueSubarray(nums);
    cout << "最长不重复连续区间的长度为：" << length << endl;
    
    return 0;
}

你可以将以上代码保存为一个.cpp 文件，并通过编译器编译运行。然后按照提示逐步输入序列长度和整数序列，即可得到最长不包含重复数的连续区间的长度。

给定一个未排序的整数数组，找出最长连续序列的长度

题目描述：

给定一个未排序的整数数组，找出最长连续序列的长度。

例如：

输入：[100, 4, 200, 1, 3, 2]

输出：4

解释：最长连续序列是 [1, 2, 3, 4]。因此，输出结果为 4。

思路：

我们可以使用哈希表来解决这个问题。首先，我们将所有的数字存入哈希表中。然后，我们遍历数组中的每个数字，如果该数字在哈希表中存在，那么我们就从该数字开始向左和向右扩展，直到不再存在于哈希表中为止。我们可以使用一个变量来记录当前连续序列的长度，以及一个变量来记录最长连续序列的长度。

代码实现：

class Solution {
public:
int longestConsecutive(vector<int>& nums) {
unordered_set<int> hashSet;
for (int num : nums) {
hashSet.insert(num);
}
int longestStreak = 0;
for (int num : nums) {
if (hashSet.find(num - 1) == hashSet.end()) {
int currentNum = num;
int currentStreak = 1;
while (hashSet.find(currentNum + 1) != hashSet.end()) {
currentNum++;
currentStreak++;
}
longestStreak = max(longestStreak, currentStreak);
}
}
return longestStreak;
}
};