御笔剑客 发表于 2017-12-29 10:27:07

这道题怎么写呢？

如图，这道题应该怎解呢？

BngThea 发表于 2017-12-29 10:31:13

先说说你的思路，或者上你的代码

御笔剑客 发表于 2017-12-29 10:37:24

BngThea 发表于 2017-12-29 10:31
先说说你的思路，或者上你的代码

我用链表的方式大概写出来了，但是单纯用循环的方式怎么写呢？

BngThea 发表于 2017-12-29 10:40:42

御笔剑客 发表于 2017-12-29 10:37
我用链表的方式大概写出来了，但是单纯用循环的方式怎么写呢？

用链表都没问题，用循环应该更简单

御笔剑客 发表于 2017-12-29 11:39:54

BngThea 发表于 2017-12-29 10:40
用链表都没问题，用循环应该更简单

我感觉循环会很复杂，能提供一下循环的思路吗？

BngThea 发表于 2017-12-29 11:53:56

御笔剑客 发表于 2017-12-29 11:39
我感觉循环会很复杂，能提供一下循环的思路吗？

遍历两个区间的位置，分别将它们取出来放到两个临时数组中，然后替换回去就行了

人造人 发表于 2017-12-29 12:52:10

BngThea 发表于 2017-12-29 11:53
遍历两个区间的位置，分别将它们取出来放到两个临时数组中，然后替换回去就行了

可是这两个区间大小不一样呀

BngThea 发表于 2017-12-29 13:12:13

人造人 发表于 2017-12-29 12:52
可是这两个区间大小不一样呀

那就按照长的来

人造人 发表于 2017-12-29 13:32:01

BngThea 发表于 2017-12-29 13:12
那就按照长的来

具体一点

BngThea 发表于 2017-12-29 13:55:45

人造人 发表于 2017-12-29 13:32
具体一点

根据输入可以判断哪个长一些，将对应的数取出来放到aleft 和aright
再将它们中间的数据段取出来临时存放在amid
根据对调关系依次替换原来相应的位置

人造人 发表于 2017-12-29 14:12:44

BngThea 发表于 2017-12-29 13:55
根据输入可以判断哪个长一些，将对应的数取出来放到aleft 和aright
再将它们中间的数据段取出来临时存放 ...

我明白了
谢谢
^_^
页: [1]
查看完整版本: 这道题怎么写呢？