我是通过两个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);
}
}
}
京公网安备 11010502036488号