[编程题]调制数组顺序使奇数位于偶数前面(Java实现)

[编程题]调制数组顺序使奇数位于偶数前面(Java实现) 题目来源

剑指offer第13题
https://www.nowcoder.com/practice/beb5aa231adc45b2a5dcc5b62c93f593?tpId=13tqId=11166tPage=1rp=1ru=/ta/coding-interviewsqru=/ta/coding-interviews/question-ranking

题目描述

输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。

题目代码
public class Solution {
    public void reOrderArray(int [] array) {
        if(array==null||array.length=0)
            return ;
        for(int i=0,len=array.length;ilen;i++){
            for(int j=0;jlen-i-1;j++){
                if((array[j]1)==0(array[j+1]1)!=0){
                    int tem=array[j];
                    array[j]=array[j+1];
                    array[j+1]=tem;
                }
            }
        }
    }
}
最新回复(0)
/jishuDkQG3_2F7YkzKWaMOegnVEDcMitnpCgKDI25A4FA_3D_3D4795291
8 简首页