文档章节

992. Sort Array By Parity II - LeetCode

yysue
 yysue
发布于 2018/10/15 19:15
字数 231
阅读 52
收藏 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
粉丝 28
博文 269
码字总数 155590
作品 0
济南
程序员
私信 提问
Leetcode In Golang

LeetCode Problems' Solutions LeetCode Problems 1. Two Sum 题意:给出一个数组(数字不重复)和目标值,输出数组元素和为目标值的两个元素的下标,当且仅当只有一个解。 思路: 1.暴力算法 ...

SpiffyEight77
2018/11/29
0
0
905. Sort Array By Parity - LeetCode

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

yysue
2018/09/19
0
0
LeetCode目录。

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

Leafage_M
2017/11/21
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
2018/09/21
0
0

没有更多内容

加载失败,请刷新页面

加载更多

漏洞防御与修复工作

漏洞管理工作是企业安全建设必不可少的一环,在风险管理工作中,漏洞管理能够防患于未然,企业对漏洞管理有着广泛的基础建设和实践经验。但随着攻防技术的发展,传统漏洞管理的安全技术和管理...

linuxprobe16
33分钟前
1
0
MicroPython技术及应用前景

1 Micropython技术是什么? MicroPython极精简高效的实现了Python3语言。它包含Python标准库的一小部分,能在单片机和受限环境中运行。 1.1 MicroPython发展 由剑桥大学的理论物理学家乔治....

bodasisiter
39分钟前
1
0
跟我学Spring Cloud(Finchley版)-13-通用方式使用Hystrix

本节详细讲解使用Hystrix的通用方式。 简介 Hystrix是由Netflix开源的一个延迟和容错库,用于隔离访问远程系统、服务或者第三方库,防止级联失败,从而提升系统的可用性与容错性。Hystrix主要...

周立_ITMuch
48分钟前
1
0
🛠️Hanjst/汉吉斯特更新加JavaScript运行时优化等

这是 Hanjst/汉吉斯特 发布以来的首个主要升级更新版本。这次的主要升级更新的内容包括移除HTML Comments注释行, 优化在 Hanjst include模板文件时的JavaScript运行时环境。 Hanjst 在设计和...

wadelau
今天
2
0
OSChina 周六乱弹 —— 舔狗是没有好下场的

Osc乱弹歌单(2019)请戳(这里) 【今日歌曲】 @我没有抓狂 :#今天听什么# #今天听这个# 分享 Nirvana 的歌曲《Smells Like Teen Spi...》 《Smells Like Teen Spi...》- Nirvana 手机党少...

小小编辑
今天
538
14

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部