本文共 740 字，大约阅读时间需要 2 分钟。

数组与链表常见问题解析

1. 寻找数组中的第二大或第二小数值

为了找到数组中第二大的数值，我们可以采用以下方法：

• 初始化两个变量 max 和 second，将它们设为数组的前两个元素。
• 比较 max 和 second，确保 max 是较大的那个。
• 遍历数组的剩余元素，对于每个元素，检查其是否大于 max。如果是，则将 second 设为 max，并更新 max 为当前元素。如果元素仅大于 second，则将其设为 second。
• 遍历结束后，second 即为第二大的数值。

类似地，寻找第二小的数值的方法是上述方法的对偶版，只是比较时取反条件。

2. 寻找第一个不重复出现的整数

使用双重循环的方法可以找到第一个不重复出现的整数：

• 对于数组中的每个元素，作为外层循环中的当前元素。
• 检查所有其他位置是否存在相同值。如果不存在，则该元素为第一个不重复出现的数，立即返回。
• 使用内层循环检查后，如果在所有位置都唯一，则返回该元素。

这种方法时间复杂度为 O(N²)，在小型数组中效率高，适合简单实现。

3. 合并两个有序数组

合并两个有序数组的方法如下：

• 创建一个新数组，其大小等于两个数组的总和。
• 使用两个指针分别指向两个有序数组的起始位置。
• 比较当前两个指针所指的元素，选择较小的放入新数组，移动对应的指针。
• 当其中一个数组指针遍历完毕时，将剩余元素按顺序合并到新数组中。

这种方法确保合并后的数组也是有序的，时间复杂度为 O(N + M)，非常高效。

4. 重新排列数组中的正数和负数

为了重新排列数组中的正数和负数，可以使用以下方法：

• 初始化正数和负数指针。
• 遍历数组，分别将正数和负数填充到对应位置的新数组中。
• 遍历完成后，新数组的正数部分和负数部分就已经按要求排列。