一次循环解答LeetCode第540题：有序数组中的单一元素

2023-10-21 12:57:06

LeetCode 540 题干

给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。

示例 1：

输入：nums = [1, 1, 2, 3, 3, 4, 4, 8, 8]
输出：2

示例 2：

输入：nums = [3, 3, 7, 7, 10, 11, 11]
输出：10

思路 1：一次循环

这种解法思路比较简单，每一次循环时将当前元素与下一个元素进行比较。如果当前元素与下一个元素相等，则跳过下一个元素，继续比较当前元素与下下一个元素。如果当前元素与下一个元素不相等，则当前元素就是唯一只出现一次的元素。

以下是这种解法的 Python 实现：

def single_element(nums):
  """
  Finds the single element in an ordered array.

  Parameters:
    nums: An ordered array of integers.

  Returns:
    The single element in the array.
  """

  # Check if the array is empty.

  if not nums:
    return None

  # Initialize the current index.

  i = 0

  # Iterate over the array.

  while i < len(nums) - 1:

    # If the current element is equal to the next element, skip the next element.

    if nums[i] == nums[i + 1]:
      i += 1

    # Otherwise, the current element is the single element.

    else:
      return nums[i]

  # If the last element is the single element, return it.

  if i == len(nums) - 1:
    return nums[i]

  # Otherwise, there is no single element.

  return None


# Test the function.

print(single_element([1, 1, 2, 3, 3, 4, 4, 8, 8]))  # 2
print(single_element([3, 3, 7, 7, 10, 11, 11]))  # 10