前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >LeetCode 系列 905. 按奇偶排序数组

LeetCode 系列 905. 按奇偶排序数组

作者头像
村雨遥
发布2020-07-03 10:46:15
5790
发布2020-07-03 10:46:15
举报
文章被收录于专栏:JavaParkJavaPark
目录
  • 1. 题目
  • 2. 描述
  • 3. 思路
  • 4. 实现

1. 题目

905. 按奇偶排序数组[1]

2. 描述

给定一个非负整数数组 A,返回一个数组,在该数组中, A 的所有偶数元素之后跟着所有奇数元素。 你可以返回满足此条件的任何数组作为答案。 示例: 输入: [3,1,2,4] 输出: [2,4,3,1] 输出 [4,2,3,1],[2,4,1,3] 和 [4,2,1,3] 也会被接受。

3. 思路

  1. 先声明一个数组 result 用来存放最终结果
  2. 然后遍历数组两次,第一次将偶数放入 result 中,第二次将奇数存入 result
  3. 主要进行的是遍历操作,此时时间复杂度为
O(n)

.

4. 实现

代码语言:javascript
复制
public int[] sortArrayByParity(int[] A) {
    // 存放最终结果
    int[] result = new int[A.length];
    int index = 0;

    // 第一次遍历,将偶数存入 result 数组
    for (int item : A) {
        if (item % 2 == 0) {
            result[index++] = item;
        }
    }

    // 第二次遍历,将奇数存入 result 数组
    for (int item : A) {
        if (item % 2 != 0) {
            result[index++] = item;
        }
    }
    return result;
}

参考资料

[1]

905. 按奇偶排序数组: https://leetcode-cn.com/problems/sort-array-by-parity/

本文参与 腾讯云自媒体分享计划,分享自微信公众号。
原始发表:2020-07-02,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 村雨遥 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 1. 题目
  • 2. 描述
  • 3. 思路
  • 4. 实现
    • 参考资料
    领券
    问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档