C ++中包含一个数字的最长间隔
假设我们有一个称为nums的不同整数的列表。我们必须找到最大间隔（包括两端）[开始，结束]的大小，以使其最多包含一个以num为单位的数字。
因此，如果输入类似于nums=[10，6，20]，则输出将为99990，因为最大间隔为[11，100000]，因此仅包含20。
为了解决这个问题，我们将遵循以下步骤-
ret：=-inf
结束：=100000
上一页：=1
对数组数字进行排序
n：=nums的大小
对于初始化i：=0，当i<nums大小时，更新（将i增加1），执行-
低：=上一个
低：=上一页+1
高：=结束
高：=nums[i+1]-1
如果i+1<n，则-
除此以外
如果i-1>=0，则-
除此以外
上一个：=nums[i]
ret：=高-低+1的最大值并ret
返回ret
让我们看下面的实现以更好地理解-
示例
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
int solve(vector<int> &nums) {
int ret = INT_MIN;
int end = 100000;
int prev = 1;
sort(nums.begin(), nums.end());
int n = nums.size();
int low, high;
for (int i = 0; i < nums.size(); i++) {
if (i + 1 < n) {
high = nums[i + 1] - 1;
} else
high = end;
if (i - 1 >= 0) {
low = prev + 1;
} else
low = prev;
prev = nums[i];
ret = max(high - low + 1, ret);
}
return ret;
}
};
main() {
Solution ob;
vector<int> v = {10, 6, 20};
cout << (ob.solve(v));
}输入项
{10, 6, 20}输出结果
99990