问题分析:
对于这道题,我刚开始想的是的用:两个数组,一个数组用来存放奇数,一个数组用来存放偶数,最后将这两个数组合并起来,但是我遇到了很多问题,比如不知道如何把一个元素放入到一个新的数组中,还有如何将两个数组合并起来,然后我就想能不能用其他的方法来实现一下,我就想到了队列,根据队列的先进后出的性质,用一个队列来存放奇数,一个来存放偶数,最后将这些元素出队列放入到原来的数组中。(其实在这之前,我遇到一个坑,我是把奇数队列和偶数队列全部出队列之后放入到了一个新的队列之中,最后再将这个新的队列输出,然后在牛客上总是不通过,而这道题是让我们调整顺序是在原来数组上调整顺序,所以我们最后应该将元素添加到原来的数组上),下面是我的代码实现: