题目描述： 小C拿到了一个排列，她想知道在这个排列中，元素 xx 和 yy 是否是相邻的。排列是一个长度为 nn 的数组，其中每个数字从 11 到 nn 恰好出现一次。
你的任务是判断在给定的排列中，xx 和 yy 是否是相邻的
解题流程： 要判断在给定的排列中，元素 xx 和 yy 是否是相邻的，我们可以通过以下步骤来实现：
遍历排列：从排列的第一个元素开始，逐个检查每个元素。
检查相邻元素：对于每个元素，检查它的下一个元素（如果存在）是否是 xx 或 yy。
返回结果：如果在遍历过程中找到 xx 和 yy 相邻，立即返回 True。如果遍历完整个排列都没有找到 xx 和 yy 相邻，返回 False。
下面是具体的实现步骤：
输入：排列数组 arr，以及需要检查的两个元素 x 和 y。
遍历排列：使用一个循环从索引 0 到 n−2n−2（因为我们需要检查当前元素和下一个元素）。
检查相邻元素：
如果当前元素是 xx，检查下一个元素是否是 yy。 如果当前元素是 yy，检查下一个元素是否是 xx。
返回结果：如果在任何时候找到 xx 和 yy 相邻，返回 True。否则，完成循环后返回 False。
函数定义：定义了一个名为 are_elements_adjacent的函数，它接受三个参数：arr（排列数组），x 和 y（需要检查是否相邻的两个元素）。
获取数组长度：使用 len(arr) 获取数组的长度，并将其存储在变量 n 中。
遍历数组：使用一个 for 循环从索引 0 遍历到 n-2。这是因为我们只需要检查每个元素和它的下一个元素是否相邻，所以不需要遍历到最后一个元素。
检查相邻元素：
在循环内部，首先检查当前元素 arr[i] 是否等于 x，并且下一个元素 arr[i + 1] 是否等于 y。如果是这样，说明我们找到了 x 和 y 相邻的情况，函数立即返回 True。
- 然后，使用 elif（else if）检查当前元素 arr[i] 是否等于 y，并且下一个元素 arr[i + 1] 是否等于 x。如果是这样，也说明我们找到了 y 和 x 相邻的情况，函数同样立即返回 True。
返回结果：如果循环遍历完整个数组都没有找到 x 和 y 相邻的情况，那么在循环结束后，函数返回 False，表示 x 和 y 在给定的排列中不是相邻的。
这个函数的时间复杂度是 O(n)，其中 n 是数组的长度，因为我们只需要遍历一次数组。这是一个非常高效的解决方案，因为它只需要一次遍历就可以确定两个元素是否相邻。
python
def are_elements_adjacent(arr, x, y):
n = len(arr)
for i in range(n - 1):
if (arr[i] == x and arr[i + 1] == y) or (arr[i] == y and arr[i + 1] == x):
return True
return False
示例
arr = [1, 2, 3, 4, 5] x = 2 y = 3 print(are_elements_adjacent(arr, x, y)) # 输出: True
arr = [1, 3, 2, 4, 5]
x = 2
y = 3
print(are_elements_adjacent(arr, x, y)) # 输出: False
这段代码首先定义了一个函数 are_elements_adjacent，它接受排列数组 arr 和两个元素 x 和 y 作为输入。然后，它遍历排列并检查每一对相邻的元素是否是 xx 和 yy。如果在遍历过程中找到 xx 和 yy 相邻，函数立即返回 True。如果遍历完整个排列都没有找到 xx 和 yy 相邻，函数返回 False。
