数据结构算法题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 – 1L.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)
}
