剑指offer——调整数组元素位置+System.arraycopy

剑指offer——调整数组元素位置+System.arraycopy

题目描述

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

第一种解法：

先统计奇数个数，然后利用一个新的数组存储，最后一定要记得复制到原数组，因为题目要求改变的是原数组。

public class Solution {
    public void reOrderArray(int [] array) {
        int num=0;
        for(int i=0;i<array.length;i++){
            if(array[i]%2==1){
                num++;//统计奇数个数
            }
        }
        int [] a = new int[array.length];
        int index=0;       
        for(int j=0;j<array.length;j++){
            if(array[j]%2==1){
                a[index++]=array[j];
            }else{
                a[num++]=array[j];
            }
        }
        System.arraycopy(a,0,array,0,a.length);
    }
}

第二种解法：

利用两个新的数组。

public class Solution {
    public void reOrderArray(int [] array) {
        int num=0;
        for(int j=0;j<array.length;j++){
            if(array[j]%2==1)
                num++;//统计奇数个数
        }
        int[] a=new int[num];
        int[] b=new int[array.length-num];
        int indexa=0,indexb=0;
        for(int i=0;i<array.length;i++){
            if(array[i]%2==1){
                a[indexa++]=array[i];//奇数
            }else{
                b[indexb++]=array[i];//偶数
            }
        }
        System.arraycopy(a,0,array,0,a.length);
        System.arraycopy(b,0,array,a.length,b.length);//注意拼接长度
    }
}

第三种解法

利用冒泡排序的思想：前偶数后奇数时交换顺序。

public class Solution {
    public void reOrderArray(int [] array) {
        int temp=0;
        for(int i=0;i<array.length-1;i++){//注意i的取值范围及赋值
            for(int j=0;j<array.length-i-1;j++){//注意j的取值范围及赋值
                if(array[j]%2==0&&array[j+1]%2==1){
                    temp=array[j];
                    array[j]=array[j+1];
                    array[j+1]=temp;
                }                
            }
        }
    }
}

注意：

1. 一定要注意，本函数返回值为void，函数实现的是改变形参的值，所以不能在类中新建一个数组，然后将排好序的数组存放在新的数组内就完事，一定要记得复制给原来的数组。
2. 注意arraycopy()中的c不要大写！！！

System.arraycopy的用法

public static void arraycopy(Object src,  //源数组
                             int srcPos,  //源数组中的起始位置
                             Object dest,  //目标数组
                             int destPos,  //目标数据中的起始位置
                             int length) //要复制的数组元素的数量

额外学习：Processing 3：数组(Array)复制/拼接/排序/编辑