大家好,我是开车的阿Q,自动驾驶的时代已经到来,没时间解释了,快和阿Q一起上车。作为自动驾驶系统工程师,必须要有最好的C++基础,让我们来一起刷题吧。
题目考察的知识点
这道题目考察的是数组遍历、集合操作和条件判断。我们需要找出数组中没有出现的最小的正整数,以及数组中的最大负数(如果有)。
题目解答方法的文字分析
我们可以通过遍历一遍数组来找出没有出现的最小的正整数和数组中的最大负数(如果有)。
具体步骤如下:
- 初始化一个哈希集合
seen
,用于记录数组中出现的数字。 - 初始化两个变量
minMissing
和maxNegative
分别表示没有出现的最小的正整数和数组中的最大负数,初始值分别为 1 和负无穷。 - 遍历数组,将数组中的所有正整数加入到
seen
中,并更新minMissing
的值为数组中没有出现的最小正整数。 - 遍历数组,如果当前元素是负数且大于
maxNegative
,更新maxNegative
的值为当前元素。 - 如果
maxNegative
仍然为初始值负无穷,说明数组中没有负数,将maxNegative
更新为 0。 - 返回结果
[minMissing, maxNegative]
。
本题解析所用的编程语言
本题解析使用 C++ 进行编程。
完整且正确的编程代码
class Solution { public: vector<int> findMissingAndMaxNegative(vector<int>& nums) { unordered_set<int> seen; // 用于记录数组中出现的数字 int minMissing = 1; // 初始化没有出现的最小正整数为1 int maxNegative = INT_MIN; // 初始化最大负数为负无穷 for (int num : nums) { if (num > 0) { // 如果是正整数 seen.insert(num); // 将正整数加入集合 if (num == minMissing) { // 如果当前正整数等于没有出现的最小正整数 while (seen.find(minMissing) != seen.end()) { // 在集合中查找下一个没有出现的正整数 minMissing++; } } } else if (num < 0) { // 如果是负数 maxNegative = max(maxNegative, num); // 更新最大负数 } } if (maxNegative == INT_MIN) { // 如果没有负数,将最大负数更新为0 maxNegative = 0; } return {minMissing, maxNegative}; // 返回结果 } };