题解 | #JZ13调整数组顺序使奇数位于偶数前面#

要注意时间复杂度问题，
用排序算法不见得好，因为时间复杂度高。

而暴力解法，或者说用集合来操纵数组，即使为了输出要遍历第二次list，时间复杂度也是O（n）

1. 可以先定位偶数的个数，找到返回数组的偶数的第一个位置， 再遍历一遍即可。
2. 可以用集合类，拼接，但是返回值 list.toArray 是Object类型的。

关于集合转数组，

网上说的用 toArray（T a） 的方式，

String[]  arr = new String[list.size];  
list.toArray(arr);
String[] sids = sList.toArray(new String[sList.size()]);    

在该题中我没有尝试成功。原因： 方法返回值int[] 是基本类型的数组

  Integer[]  arr = new Integer[list.size()];
  System.out.println(list.toArray(arr));

返回的是Integer类型。 若方法声明返回int数组，还是报错！

想要从集合中得到 基本类型 数组，需要额外进行一次集合遍历！！！！
包装类和String不必二次遍历！