数据结构算法题day03
- 题目
题目
2.设计一个高效算法，将顺序表L的所有元素逆置，要求算法的空间复杂度为O(1)
算法思想：
1、常规的解法：
Void reverse (sqlist &L){
Elemtype temp; //辅助变量
for(i = 0,i < L.length; i++){
temp = L.data[i];
L.data[i] = L.data[L.length - 1 – i] // L.length = n + 1 n = L.length – 1
L.data[L.length - 1 – i] = temp;
}
}
算法思想：
2、递归法： //二叉树 -> 递归
//好处：简洁
Void reverse (int *a , int low , int high){
if( low < high)
swap(a[low],a[high])
reverse(A,low+1,high-1)
}
