在對數組進行反轉時,可以使用雙指針法來提高算法效率。具體步驟如下:
示例代碼如下:
void reverseArray(int arr[], int size) {
int start = 0;
int end = size - 1;
while (start < end) {
// 交換兩個指針指向的元素
int temp = arr[start];
arr[start] = arr[end];
arr[end] = temp;
// 更新指針位置
start++;
end--;
}
}
使用雙指針法可以將數組反轉的時間復雜度優化到O(n),其中n為數組的大小。這種方法不僅提高了算法的效率,也節省了額外的空間。