我是通过两个list完成任务,小白方法,好理解。
运行时间:14ms
占用内存:9276k (代码在末尾,java.)
##评论区第一的,运用快速排序的:
运行时间:13ms
占用内存:9404k
感觉比较复杂,效果也不是很好。
##评论区第二的,比较好理解:
运行时间:20ms
占用内存:9364k
import java.util.*; public class Solution { public void reOrderArray(int [] array) { ArrayList<Integer> list = new ArrayList<>(); ArrayList<Integer> list2 = new ArrayList<>();//偶数 for(int i=0; i<array.length; i++){ if(array[i] % 2 != 0){ list.add(array[i]); } else{ list2.add(array[i]); } } list.addAll(list2); for(int i=0; i<array.length; i++){ array[i] = list.get(i); } } }