對(duì)數(shù)組題目的處理（1）

數(shù)組插入——題目為杭電oj 2019題目如下

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

這種題是考驗(yàn)我們對(duì)于對(duì)數(shù)組題目的理解

首先我們需要運(yùn)用循環(huán)找到第一個(gè)大于要插入數(shù)字的位置，再將插入數(shù)字插入序列，

題目并未要求我們把數(shù)字插入數(shù)列數(shù)組中，他只是要求我們將數(shù)字放進(jìn)輸出中使其成為新的有序的數(shù)列

而我這個(gè)小白卻在一開(kāi)始就被他繞進(jìn)去了，選擇了將數(shù)字插入數(shù)列數(shù)組中，再用循環(huán)表達(dá)出來(lái)；

很顯然這個(gè)是錯(cuò)的思維

下面是我一開(kāi)始的代碼：

這個(gè)代碼便是采用了我所說(shuō)的錯(cuò)誤的思維的結(jié)果，代碼運(yùn)行效果與正確答案相同，但是運(yùn)行速度卻遠(yuǎn)遠(yuǎn)不如真確答案，因?yàn)樗婕傲藬?shù)組元素交換，而這一步是不必要的；

下面是更改后的代碼：

這段代碼與上一段思路有些許差異，共同之處是找出插入位置再來(lái)處理數(shù)組，但在處理方面天差地別。

這一題讓我印象深刻 也讓我對(duì)題目的理解重要性更加進(jìn)一步重視。