Java_按奇偶排序数组(SortArrayByParity)

Chill_Lyn_

于 2019-10-05 21:03:03 发布

阅读量502

点赞数 1

分类专栏： Java_基础算法入入门（杂）文章标签： Java 算法

本文链接：https://blog.youkuaiyun.com/Chill_Lyn/article/details/102172287

版权

Java_基础同时被 2 个专栏收录

121 篇文章

订阅专栏

算法入入门（杂）

92 篇文章

订阅专栏

题目
在这里插入图片描述
思路

//偶数从头排，奇数从尾排

class Solution {
    public int[] sortArrayByParity(int[] A) {
        int[] arr=new int[A.length];
        int start=0;
        int end=A.length-1;
        for(int i=0;i<A.length;i++) {
        	if(A[i]%2==0) {
        		arr[start++]=A[i];
        	}else {
        		arr[end--]=A[i];
        	}
        }
        return arr;
    }
}