LeetCode: Consecutive Numbers - 找出连续出现的数字

在LeetCode中，有一道题目要求我们找到数组中连续出现的数字。这个问题可以通过使用双指针的方法来解决。首先，我们可以将数组排序，然后使用两个指针，一个指向当前元素，另一个指向下一个元素。如果当前元素和下一个元素相等，则说明它们是连续的。然后，我们可以将这两个元素都移动到下一个位置，继续检查下一个元素和下一个元素的下一个元素。重复这个过程，直到我们无法找到连续的数字。
下面是一个Python函数的示例，用于解决这个问题：

def findConsecutive(nums):
if not nums or len(nums) < 2:
return []  # 如果数组为空或只有一个元素，则返回空列表
nums.sort()  # 对数组进行排序
result = []  # 存储结果的列表
for i in range(len(nums)-1):  # 遍历数组中的每个元素
if nums[i] == nums[i+1]:  # 如果当前元素和下一个元素相等
result.append(nums[i])  # 将当前元素添加到结果列表中
return result  # 返回结果列表

这个函数首先检查数组是否为空或只有一个元素。如果是这样，它返回一个空列表。然后，它对数组进行排序，以便我们可以轻松地检查连续的数字。接下来，它遍历数组中的每个元素，并检查当前元素和下一个元素是否相等。如果它们相等，它将当前元素添加到结果列表中。最后，函数返回结果列表。
请注意，这个函数的时间复杂度是O(nlogn)，其中n是数组的长度。这是因为我们需要对数组进行排序。如果数组已经是有序的，那么我们可以将时间复杂度降低到O(n)。另外，这个函数的空间复杂度是O(1)，因为我们只使用了几个变量来存储结果和数组的副本。
使用这个函数可以很容易地解决连续数字问题。例如，如果我们调用findConsecutive([1,2,3,4,5,6,7,8,9])，函数将返回[1,2,3,4,5,6,7,8,9]。如果我们调用findConsecutive([1,3,2,4,5,6])，函数将返回[1,2]。这是因为只有1和2是连续的数字。
总的来说，解决连续数字问题需要使用排序和双指针的方法。通过排序数组，我们可以轻松地检查连续的数字。然后，我们使用双指针来遍历数组并找到所有连续的数字。最后，我们将这些数字存储在结果列表中并返回它。