要注意时间复杂度问题,
用排序算法不见得好,因为时间复杂度高。
而暴力解法,或者说用集合来操纵数组,即使为了输出要遍历第二次list,时间复杂度也是O(n)
- 可以先定位偶数的个数,找到返回数组的偶数的第一个位置, 再遍历一遍即可。
- 可以用集合类,拼接,但是返回值 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不必二次遍历!