资讯专栏INFORMATION COLUMN

905-按奇偶校验排序数组

FWHeart / 971人阅读

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

前言

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           
               
                                           
                       
                 

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

转载请注明本文地址: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 评论0 收藏0
  • Leetcode PHP题解--D7 905. Sort Array By Parity

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

    biaoxiaoduan 评论0 收藏0
  • 小李飞刀:做题第十一弹!

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

    ytwman 评论0 收藏0
  • 入坑codewars

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

    sherlock221 评论0 收藏0

发表评论

0条评论

最新活动
阅读需要支付1元查看
<