C++解决:给定一个长度为 n 的整数序列,请找出最长的不包含重复的数的连续区间,输出它的长度。
时间: 2024-04-07 20:30:07 浏览: 84
下面是一个用 C++ 解决这个问题的示例代码:
```cpp
#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 文件,并通过编译器编译运行。然后按照提示逐步输入序列长度和整数序列,即可得到最长不包含重复数的连续区间的长度。
阅读全文