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

而暴力解法,或者说用集合来操纵数组,即使为了输出要遍历第二次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不必二次遍历!