题意:区分出奇数和偶数,按照原顺序奇数偶数顺序不变
我的思路:开辟两组新的空间,我这里用的是LinkedList,因为想要用到队列的先进先出方法
1、先找出奇数利用2余某个数不为零就是奇数(这里不考虑0的情况),那么余2是0那就是偶数啦
2、然后奇数放在一个链表里面,偶数放在一个链表里面。链表不需要事先知道长度大小,所以用链表方便,数组是没法确定大小的。
3、就先将放了奇数的链表一个一个出栈(poll函数)放在题目给的array中,然后就是偶数,思路中的很简单
代码如下:
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ public int[] reOrderArray (int[] array) { // write code here if(array.length == 0){ return array; } Queue<Integer> jishu = new LinkedList<>(); Queue<Integer> oushu = new LinkedList<>(); for(int i = 0;i < array.length ;i++){ if(array[i] % 2 != 0){ jishu.add(array[i]); }else{ oushu.add(array[i]); } } for(int i = 0;i < array.length ;i++){ if(!jishu.isEmpty()){ array[i] = jishu.poll(); }else{ array[i] = oushu.poll(); } } return array; } }