摘要:前言的第一题按奇偶校验排序数组给定一个非负整数数组,返回一个由的所有偶数元素组成的数组,后面跟的所有奇数元素。你可以返回满足此条件的任何数组作为答案。实现代码左边开始索引右边开始索引偶数奇数
前言
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
前端LeetCode刷题 下面是已刷的题目的目录。GitHub:https://github.com/cunzaizhuy...每日打卡更新中,欢迎关注。 数组类 26 删除排序数组中的重复项 27 移除元素 35 搜索插入位置 66 加1 80 medium 删除排序数组中的重复项2 88 合并两个有序数组 167 两数之和II - 输入有序数组 118 杨辉三角 169 easy 求众数 1...
摘要:题目链接题目分析这个题目非常简单。要求把数组重新排序成偶数在前,奇数在后。思路把数组拆分成奇偶两组,再拼接即可。最终代码若觉得本文章对你有用,欢迎用爱发电资助。 905. Sort Array By Parity 题目链接 905. Sort Array By Parity 题目分析 这个题目非常简单。要求把数组重新排序成偶数在前,奇数在后。 思路 把数组拆分成奇偶两组,再拼接即可。 ...
摘要:第五题对称二叉树难度简单给定一个二叉树,检查它是否是镜像对称的。第十六题最大连续的个数难度简单给定一个二进制数组,计算其中最大连续的个数。第十八题平方数之和难度简单给定一个非负整数,你要判断是否存在两个整数和,使得。 写在前面 最近忙着调教新装备,没有及时的写题解,但是没有在偷懒没刷题喔~来认真整理下最近做的题目~ 之前考虑按tag来刷题,后来收到了推荐的leetcode题解,就根据上...
摘要:,黑色的主题风格,很符合。时间复杂度虽然成功,但我明显感觉代码写得不是很优雅。这个是没错的,但缺乏了宏观的视角,会变得片面。但是不重要,关键是这个思想要学习,可以应用到其他地方。求和,大于就返回偶数的位置,否则返回奇数的位置。 前几天做LeetCode上的大数乘法,代码没错,可就是提交不成功,显示SyntaxError: Unexpected token var我把所有代码都注释掉,只...
阅读 1907·2021-11-15 17:58
阅读 2112·2021-10-19 11:45
阅读 3438·2021-09-02 15:40
阅读 2573·2021-07-25 10:50
阅读 3700·2019-08-30 15:56
阅读 3128·2019-08-30 12:44
阅读 1010·2019-08-26 13:38
阅读 1851·2019-08-23 18:29