剑指offer第13题（整数数组顺序使奇数位于偶数前面）

思路：由于存储的时候不知道具体奇数和偶数的数目，因而我们采用的是列表。最后将两个列表的内容组合在一起，就可以得到排序后的数组。

java代码：

import java.util.ArrayList;
import java.util.List;
public class Solution {
    public void reOrderArray(int [] array) {
        List<Integer> JS = new ArrayList<Integer>();
        List<Integer> OS = new ArrayList<Integer>();
        for(int i=0;i<array.length;i++){
            if(array[i]%2==1){
                JS.add(array[i]);
            }
            else{
                OS.add(array[i]);
            }
        }
        int m=0;
        for(int i:JS){
            array[m]=i;
            m++;
        }
        for(int i:OS){
            array[m]=i;
            m++;
        }
    }
}

python代码：

# -*- coding:utf-8 -*-
class Solution:
    def reOrderArray(self, array):
        JS=[]
        OS=[]
        for i in array:
            if i%2==1:
                JS.append(i)
            else:
                OS.append(i)
        return JS+OS