湖南做网站 安全还踏实磐石网络,石家庄新闻频道直播,网页升级中,centos 7.2 wordpress数据结构算法题day03 题目 题目
2.设计一个高效算法#xff0c;将顺序表L的所有元素逆置#xff0c;要求算法的空间复杂度为O(1)算法思想#xff1a;
1、常规的解法#xff1a;
Void reverse (sqlist L){Elemtype temp; //辅助变量for(i 0,i L.length; i){temp… 数据结构算法题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,low1,high-1)
}