2019-04-19

对数组题目的处理（1）

数组插入——题目为杭电oj 2019题目如下

http://acm.hdu.edu.cn/showproblem.php?pid=2019

这种题是考验我们对于对数组题目的理解

首先我们需要运用循环找到第一个大于要插入数字的位置，再将插入数字插入序列，

题目并未要求我们把数字插入数列数组中，他只是要求我们将数字放进输出中使其成为新的有序的数列

而我这个小白却在一开始就被他绕进去了，选择了将数字插入数列数组中，再用循环表达出来；

很显然这个是错的思维

下面是我一开始的代码：

这个代码便是采用了我所说的错误的思维的结果，代码运行效果与正确答案相同，但是运行速度却远远不如真确答案，因为它涉及了数组元素交换，而这一步是不必要的；

下面是更改后的代码：

这段代码与上一段思路有些许差异，共同之处是找出插入位置再来处理数组，但在处理方面天差地别。

这一题让我印象深刻 也让我对题目的理解重要性更加进一步重视。