992. Sort Array By Parity II

为什么80%的码农都做不了架构师？>>>

Question

Solution

题目大意：给一个int数组，一半是奇数一半是偶数，分别对偶数数和奇数数排序并要求这个数本身是偶数要放在偶数位上

思路：把奇数数和偶数数筛选出来后对其分别排序，再按奇偶索引放到原数组上

Java实现：

public int[] sortArrayByParityII(int[] A) {List<Integer> oddList = new ArrayList<>();List<Integer> evenList = new ArrayList<>();for (int a : A) {if (a % 2 == 0) evenList.add(a);else oddList.add(a);}Collections.sort(oddList);Collections.sort(evenList);for (int i = 0; i < oddList.size(); i++) {A[2 * i] = evenList.get(i);A[2 * i + 1] = oddList.get(i);}return A;
}

转载于:https://my.oschina.net/yysue/blog/2246150

992. Sort Array By Parity II - LeetCode相关推荐

Leetcode PHP题解--D16 922. Sort Array By Parity II
2019独角兽企业重金招聘Python工程师标准>>> 922. Sort Array By Parity II 题目链接 922. Sort Array By Parity II ...
LeetCode 922 Sort Array By Parity II 解题报告
题目要求 Given an array A of non-negative integers, half of the integers in A are odd, and half of the i ...
Leetcode PHP题解--D7 905. Sort Array By Parity
2019独角兽企业重金招聘Python工程师标准>>> 905. Sort Array By Parity 题目链接 905. Sort Array By Parity 题目分析这 ...
Leetcode905.Sort Array By Parity按奇偶排序数组
给定一个非负整数数组 A,返回一个由 A 的所有偶数元素组成的数组,后面跟 A 的所有奇数元素. 你可以返回满足此条件的任何数组作为答案. 示例: 输入:[3,1,2,4] 输出:[2,4,3,1] ...
LeetCode 905 Sort Array By Parity--Java stream，Python lambda表达式一行解法
题目地址:Sort Array By Parity - LeetCode Given an array A of non-negative integers, return an array cons ...
【 MATLAB 】sort ( Sort array elements )
sort Sort array elements Syntax B = sort(A) B = sort(A,dim) B = sort(___,direction) B = sort(___,Nam ...
【Python CheckiO 题解】Sort Array by Element Frequency
CheckiO 是面向初学者和高级程序员的编码游戏,使用 Python 和 JavaScript 解决棘手的挑战和有趣的任务,从而提高你的编码技能,本博客主要记录自己用 Python 在闯关时的做题思 ...
关于array.sort(array,array)
关于array.sort(array,array) // 基于第一个 System.Array 中的关键字,使用每个关键字的 System.IComparable 实现,对两个一维 System.Ar ...
leetcode 453,462. Minimum Moves to Equal Array Elements I, II | 453, 462. 最少移动次数使数组元素相等（图解）
453. Minimum Moves to Equal Array Elements https://leetcode.com/problems/minimum-moves-to-equal-arra ...

992. Sort Array By Parity II - LeetCode

Question

Solution

992. Sort Array By Parity II - LeetCode相关推荐

最新文章

热门文章