905-按奇偶校验排序数组

FWHeart 发布于2019-08-19 11:11 / 815人阅读

摘要：前言的第一题按奇偶校验排序数组给定一个非负整数数组，返回一个由的所有偶数元素组成的数组，后面跟的所有奇数元素。你可以返回满足此条件的任何数组作为答案。实现代码左边开始索引右边开始索引偶数奇数

前言

Weekly Contest 102的第一题按奇偶校验排序数组：

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

1 <= A.length <= 5000
0 <= A[i] <= 5000

解题思路

一道很简单题目，从题目中可以知道返回的结果数组的左边都是偶数，右边都是奇数，而且题目没有要求保留原数组的元素的顺序。所以可以利用这个特性实现一个复杂度为O(n)的程序。

实现代码

    public int[] sortArrayByParity(int[] A) {
        int[] result=new int[A.length];
        int left=0;//左边开始索引
        int right=A.length-1;//右边开始索引
        for(int i=0;i

海外云主机服务器托管奇偶排序按类型排序按占用空间排序按字母排序的html

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/77148.html

70道前端LeetCode题目集合及视频讲解（持续更新中...）

前端LeetCode刷题下面是已刷的题目的目录。GitHub：https://github.com/cunzaizhuy...每日打卡更新中，欢迎关注。数组类 26 删除排序数组中的重复项 27 移除元素 35 搜索插入位置 66 加1 80 medium 删除排序数组中的重复项2 88 合并两个有序数组 167 两数之和II - 输入有序数组 118 杨辉三角 169 easy 求众数 1...

mayaohua 2019-08-26 10:46 评论0 收藏0
Leetcode PHP题解--D7 905. Sort Array By Parity

摘要：题目链接题目分析这个题目非常简单。要求把数组重新排序成偶数在前，奇数在后。思路把数组拆分成奇偶两组，再拼接即可。最终代码若觉得本文章对你有用，欢迎用爱发电资助。 905. Sort Array By Parity 题目链接 905. Sort Array By Parity 题目分析这个题目非常简单。要求把数组重新排序成偶数在前，奇数在后。思路把数组拆分成奇偶两组，再拼接即可。 ...

biaoxiaoduan 2019-07-01 12:35 评论0 收藏0
小李飞刀：做题第十一弹！

摘要：第五题对称二叉树难度简单给定一个二叉树，检查它是否是镜像对称的。第十六题最大连续的个数难度简单给定一个二进制数组，计算其中最大连续的个数。第十八题平方数之和难度简单给定一个非负整数，你要判断是否存在两个整数和，使得。写在前面最近忙着调教新装备，没有及时的写题解，但是没有在偷懒没刷题喔~来认真整理下最近做的题目~ 之前考虑按tag来刷题，后来收到了推荐的leetcode题解，就根据上...

ytwman 2019-07-31 10:18 评论0 收藏0
入坑codewars

摘要：，黑色的主题风格，很符合。时间复杂度虽然成功，但我明显感觉代码写得不是很优雅。这个是没错的，但缺乏了宏观的视角，会变得片面。但是不重要，关键是这个思想要学习，可以应用到其他地方。求和，大于就返回偶数的位置，否则返回奇数的位置。前几天做LeetCode上的大数乘法，代码没错，可就是提交不成功，显示SyntaxError: Unexpected token var我把所有代码都注释掉，只...

sherlock221 2019-08-26 12:10 评论0 收藏0