如何将一个字符数组逆序排列(翻转)?
时间: 2024-11-25 14:31:27 浏览: 23
将一个字符数组逆序排列(翻转),你可以采用两种常见的方法:
1. **遍历法**:
- 初始化两个指针,一个指向数组的开始(index=0),另一个指向结束(index=length-1)。
- 交换这两个指针所指向的元素,然后移动开始指针向前一位,结束指针向后一位,直到两者相遇或交叉。
- 例如:
```python
def reverse_char_array(char_array):
start = 0
end = len(char_array) - 1
while start < end:
char_array[start], char_array[end] = char_array[end], char_array[start]
start += 1
end -= 1
```
2. **双指针法**:
- 使用两个指针同时从数组的两端向中间移动,每次交换两个指针所指的字符,直到它们相遇。
- 示例(Python):
```python
def reverse_char_array(char_array):
left, right = 0, len(char_array) - 1
while left < right:
char_array[left], char_array[right] = char_array[right], char_array[left]
left += 1
right -= 1
```
阅读全文