首页 / 算法 / 关于最小时间空间复杂度的数组左移算法
关于最小时间空间复杂度的数组左移算法
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了关于最小时间空间复杂度的数组左移算法,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含1113字,纯文字阅读大概需要2分钟。
内容图文
![关于最小时间空间复杂度的数组左移算法](/upload/InfoBanner/zyjiaocheng/629/a9a4d01150e042fcb8c4c8dca307c553.jpg)
代码如下:
代码思想:
(ab)->(ba)
;
#include <iostream>
#include <stdio.h>
#define Maxsize 10
typedef struct Array{
?? ?int length;
?? ?int elem[Maxsize];
}Array;
void Move(Array &A, int step){
?? ?int a = step;
?? ?int b = A.length - step;
?? ?void print(Array &A);
?? ?void Upside_down(Array &A, int length, int first);
?? ?Upside_down(A, a,1);//对片段a进行倒序;
?? ?print(A);
?? ?Upside_down(A, b,a+1);//对片段b进行倒序;
?? ?print(A);
?? ?Upside_down(A, A.length,1);//对整个数组进行倒序
?? ?
};
void Upside_down(Array &A, int length,int first){//倒序函数
?? ?int key = 0;
?? ?for (int i = 0; i < (length / 2); i++){
?? ??? ?key = A.elem[first-1+i];
?? ??? ?A.elem[first-1+i] = A.elem[first+length-2-i];
?? ??? ?A.elem[first + length - 2 - i] = key;
?? ?}
};
void print(Array &A){//输出函数;
?? ?for (int j = 0; j < A.length; j++){
?? ??? ?printf_s("%d", A.elem[j]);
?? ?}
?? ?printf_s("\n");
};
int main(){//主函数
?? ?Array A = { 7, { 1, 2, 3, 4, 5, 6, 7 } };
?? ?void print(Array &A);
?? ?void Move(Array &A, int step);
?? ?Move(A, 2);
?? ?print(A);
?? ?system("pause");
?? ?return 0;
?? ?system("pause");
}
内容总结
以上是互联网集市为您收集整理的关于最小时间空间复杂度的数组左移算法全部内容,希望文章能够帮你解决关于最小时间空间复杂度的数组左移算法所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。