按奇偶排序数组

最新推荐文章于 2024-08-15 13:07:02 发布

Wang.T

最新推荐文章于 2024-08-15 13:07:02 发布

阅读量1.1k

点赞数

分类专栏：数据结构数据结构与算法2018 文章标签：奇偶排序数组双指针 LeetCode java 遍历

本文链接：https://blog.csdn.net/qq_39360985/article/details/84403808

版权

这篇博客介绍了一种解决LeetCode题目的方法，即如何按奇偶顺序排列数组。通过分析，提出了两种解决方案：一是使用额外空间创建新数组，二是利用双指针在原地进行排序。博客中提供了具体的代码实现，并展示了运行结果。

摘要由CSDN通过智能技术生成

给定一个非负整数数组 A，返回一个由 A 的所有偶数元素组成的数组，后面跟 A 的所有奇数元素。

你可以返回满足此条件的任何数组作为答案。

示例：

输入：[3,1,2,4]
输出：[2,4,3,1]
输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。

提示：

一、使用额外空间

新定义一个数组，然后在给定的数组中遍历奇偶数，将最后的数据存入新数组中

代码实现：

public int[] sortArrayByParity(int[] A) {
    

   int[] temp = new int[A.length];

   int begin = 0;
   int end = A.length - 1;

   for (int i =

关注

专栏目录