文档章节

992. Sort Array By Parity II - LeetCode

yysue
 yysue
发布于 10/15 19:15
字数 231
阅读 38
收藏 0

Question

992. Sort Array By Parity II

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;
}

© 著作权归作者所有

共有 人打赏支持
yysue
粉丝 27
博文 268
码字总数 155357
作品 0
济南
程序员
私信 提问
905. Sort Array By Parity - LeetCode

Question 905. Sort Array By Parity Solution 题目大意:数组排序,偶数放前,奇数在后,偶数的数之间不用管顺序,奇数的数之间也不用管顺序 思路:建两个list,一个放偶数,一个放奇数,最...

yysue
09/19
0
0
LeetCode Question Difficulty Distribution 问题难度和频率分布

Leetcode问题难度和频率分布表 引用自: https://zephyrusara.blogspot.jp/2014/07/leetcode-question-difficulty.html LeetCode Question Difficulty Distribution : Sheet1......

xidiancoder
2017/09/10
0
0
905. Sort Array By Parity

leetcode 上面有900多道题了? 905. Sort Array By Parity 题意:给定一个一维数组,将数组中的偶数移动到数组的首部,奇数放在数组的尾部。 Input: [3,1,2,4]Output: [2,4,3,1]The outputs...

117
09/21
0
0
LeetCode目录。

按照LeetCode的Tags来区分的话,目前共有34个Tag,只列出已经解决的题,各分类中按照题目编号排序: Linked List。 Solved:21/28 Array。

Leafage_M
2017/11/21
0
0
LeetCode:H-Index、H-Index II - H指数

1、题目名称 H-Index(H指数) 2、题目地址 https://leetcode.com/problems/h-index/ 3、题目内容 英文:Given an array of citations (each citation is a non-negative integer) of a rese......

北风其凉
2015/09/10
1K
0

没有更多内容

加载失败,请刷新页面

加载更多

Apache防盗链配置,Directory访问控制,FilesMatch进行访问控制

防盗链配置 通过限制referer来实现防盗链的功能 配置前,使用curl -e 指定referer [root@test-a test-webroot]# curl -e "http://www.test.com/1.html" -x127.0.0.1:80 "www.test.com/1.jpg......

野雪球
24分钟前
1
0
RxJava threading

因为Rx针对异步系统设计,并且Rx也自然支持多线程,所以新的Rx开发人员有时会假设Rx默认是多线程的。在其他任何事情之前,重要的是澄清Rx默认是单线程的。 除非另有说明,否则每次调用onNex...

woshixin
24分钟前
0
0
Python的安装及文件类型、变量

一、为什么学习python 服务于大数据、人工智能、自动化运维。 简单易学 代码简洁 薪资高 近几年越来越火 二、Python的安装 linux 系统默认安装, CentOS7 默认安装了python2.7 安装ipython y...

枫叶云
32分钟前
0
0
JeeSite 4.x 树形结构的表设计和用法

有些同仁对于 JeeSite 4 中的树表设计不太了解,本应简单的方法就可实现,却写了很多复杂的语句和代码,所以有了这篇文章。 在 JeeSite 4 中的树表设计我还是相对满意的,这种设计比较容易理...

ThinkGem
39分钟前
21
0
0022-如何永久删除Kafka的Topic

1.问题描述 使用kafka-topics --delete命令删除topic时并没有真正的删除,而是把topic标记为:“marked for deletion”,导致重新创建相同名称的Topic时报错“already exists”。 2.问题复现...

Hadoop实操
41分钟前
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部