给定一个数组,判断其中的数据序列是否左右对称:偶数个数时,左右两半部分正好逆序;奇数时,除中间位置数外,左右逆序
时间: 2024-03-07 16:49:54 浏览: 86
数组中的逆序对.md
以下是Python实现的代码:
```python
def is_symmetric(arr):
n = len(arr)
if n % 2 == 0:
return arr[:n//2] == arr[n//2:][::-1]
else:
return arr[:n//2] == arr[n//2+1:][::-1]
arr = [1, 2, 3, 4, 3, 2, 1]
print(is_symmetric(arr)) # True
arr = [1, 2, 3, 4, 2, 1]
print(is_symmetric(arr)) # True
arr = [1, 2, 3, 4, 5]
print(is_symmetric(arr)) # False
```
代码中首先判断数组的长度是奇数还是偶数,然后分别进行比较。对于偶数的情况,将数组分为左右两半,判断左半部分是否等于右半部分的逆序即可;对于奇数的情况,将数组分为左右两半,去掉中间那个数,再判断左半部分是否等于右半部分的逆序即可。
阅读全文