中易网

数组A[1,,m,1,,n]的表示是什么意思?还有A[0,,4,-1,,-3,5,,7],中间的数值表示的什么?

答案:1  悬赏:80  
解决时间 2021-01-07 17:54
数组A[1,,m,1,,n]的表示是什么意思?还有A[0,,4,-1,,-3,5,,7],中间的数值表示的什么?
最佳答案
核心算法:分别倒转前n-m个数和后m个数,然后倒转整个数组。
#include 

void reverse(int*a,int i,int j)
{
int tmp;
while(i < j)
{
tmp = a[j];
a[j] = a[i];
a[i] = tmp;
i++;
j--;
}
}

int main()
{
int a[2000],m,i,n;
char ch;

//输入部分,在第一行输入数组,第二行输入m
for(i=0;i<2000;i++)
{
scanf("%d%c",a[i],ch);
if(ch == '\n')
break;
}

scanf("%d",m);

n = i + 1; //此时,n保存数组中元素的个数

reverse(a,0,n-m-1);
reverse(a,n-m,n-1);
reverse(a,0,n-1);

for(i=0;iprintf("%d ",a[i]);

return 0;
} 比起下面的算法,我的算法时间复杂度为n,空间复杂度为1.空间上优于他。
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
麻烦各位来推荐一下杭州蚕丝被什么牌子好,谁
百家姓中有姓亚的吗?举几个例子
弥勒佛的故事
茂盛榕树鸟天堂对下联
清单单价措施费结算时需要哪些资料
one half of life os luck什么意思
《祖堂集》最新txt全集下载
北京房山区哪里可以取火车票
运城从中银大道5号坐几路公交到锦绣华城南区
一个花心的男人,对待现在所喜欢的女生是什么
k1590次13车厢28是靠窗吗
富华量贩式KTV地址在什么地方,想过去办事
FIFA13,14,15哪个好玩一点
成都礼堂椅和重庆礼堂椅价格的区别
我学妹怎么样内
推荐资讯
硕美科 G927 耳机WIN7驱动装不上
南方化妆品行地址有知道的么?有点事想过去
臻美坊在什么地方啊,我要过去处理事情
猪耳朵要煮多久
大金新空调安装收费标准
求助油性皮肤用什么护肤品
历史上熹妃和十七阿哥有在一起过么?
金钥匙教育(嘉兴嘉善县)地址在什么地方,我要
语和函合起来是什么意思
为啥oppor11的应用分身用不了啊,能打开,但
奋达低音炮A111开机很大电流声怎么解决?
投诉广东联合国际商品交易中心,在他们平台交
手机登qq时,显示手机磁盘不足,清理后重新登
刺客的套装怎么选啊?