给定一个数组,判断其中的数据序列是否左右对称:偶数个数时,左右两半部分正好逆序;奇数时,除中间位置数外,左右逆序。python
时间: 2024-03-09 12:46:37 浏览: 70
可以通过以下方法判断一个数组是否左右对称:
```python
def is_symmetric(arr):
n = len(arr)
for i in range(n//2):
if arr[i] != arr[n-i-1]:
return False
return True
def is_array_symmetric(arr):
n = len(arr)
if n % 2 == 0:
return is_symmetric(arr[:n//2]) and is_symmetric(arr[n//2:])
else:
return is_symmetric(arr[:n//2]) and is_symmetric(arr[n//2+1:])
```
其中,`is_symmetric`函数用于判断一个列表是否对称,`is_array_symmetric`函数用于判断一个整个数组是否对称。如果数组长度为偶数,则将数组分为左右两半,分别判断左右两半是否对称;如果数组长度为奇数,则将数组分为左、中、右三部分,分别判断左右两部分是否对称。
相关问题
给定一个数组,判断其中的数据序列是否左右对称:偶数个数时,左右两半部分正好逆序;奇数时,除中间位置数外,左右逆序
以下是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
```
代码中首先判断数组的长度是奇数还是偶数,然后分别进行比较。对于偶数的情况,将数组分为左右两半,判断左半部分是否等于右半部分的逆序即可;对于奇数的情况,将数组分为左右两半,去掉中间那个数,再判断左半部分是否等于右半部分的逆序即可。
给定一个数组,判断其中的数据序列是否左右对称:偶数个数时,左右两半部分正好逆序;奇数时,除中间位置数外,左右逆序。python
可以先将数组分成左右两半,再判断左半部分是否和右半部分逆序。
以下是Python代码实现:
```python
def is_symmetric(arr):
n = len(arr)
mid = n // 2
left = arr[:mid]
right = arr[mid+1:] if n % 2 == 0 else arr[mid+1:]
return left == right[::-1]
# 测试
arr1 = [1, 2, 3, 3, 2, 1] # True
arr2 = [1, 2, 3, 4, 3, 2, 1] # True
arr3 = [1, 2, 3, 4, 5, 6] # False
print(is_symmetric(arr1))
print(is_symmetric(arr2))
print(is_symmetric(arr3))
```
输出结果:
```
True
True
False
```
阅读全文