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