文档章节

905. Sort Array By Parity - LeetCode

yysue
 yysue
发布于 09/19 22:11
字数 211
阅读 54
收藏 0

Question

905. Sort Array By Parity

Solution

题目大意:数组排序,偶数放前,奇数在后,偶数的数之间不用管顺序,奇数的数之间也不用管顺序

思路:建两个list,一个放偶数,一个放奇数,最后将两个list合并,转化为数组返回

Java实现:

public int[] sortArrayByParity(int[] A) {
    List<Integer> evenList = new ArrayList<>();
    List<Integer> oddList = new ArrayList<>();
    for (int i = 0; i < A.length; i++) {
        if (A[i] % 2 == 0) evenList.add(A[i]);
        else oddList.add(A[i]);
    }
    evenList.addAll(oddList);
    int[] retArr = new int[A.length];
    for (int i = 0; i < evenList.size(); i++) {
        retArr[i] = evenList.get(i);
    }
    return retArr;
}

© 著作权归作者所有

共有 人打赏支持
yysue
粉丝 26
博文 264
码字总数 154329
作品 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
992. Sort Array By Parity II - LeetCode

Question 992. Sort Array By Parity II Solution 题目大意:给一个int数组,一半是奇数一半是偶数,分别对偶数数和奇数数排序并要求这个数本身是偶数要放在偶数位上 思路:把奇数数和偶数数...

yysue
10/15
0
0
[CareerCup] 11.2 Sort Anagrams Array 异位词数组排序

11.2 Write a method to sort an array of strings so that all the anagrams are next to each other. 这道题让我们给一个字符串数组排序,让所有的变位词Anagrams排在一起,关于变位词,L...

机器的心脏
2017/12/15
0
0
148. Sort List - LeetCode

Solution 148. Sort List Question 题目大意:对链表进行排序 思路:链表转为数组,数组用二分法排序 Java实现:

yysue
07/14
0
0
Sort Array By Parity

Sort Array By Parity Given an array A of non-negative integers, return an array consisting of all the even elements of A, followed by all the odd elements of A. You may return a......

Frost729
09/18
0
0

没有更多内容

加载失败,请刷新页面

加载更多

LSM-Tree 大数据索引技术

一、LSM-Tree概述 核心思想就是放弃部分读能力,换取写入能力的最大化。LSM-Tree ,这个概念就是结构化合并树(Log-Structured Merge Tree)的意思,它的核心思路其实非常简单,就是假定内存...

PeakFang-BOK
13分钟前
0
0
vue.js响应式原理解析与实现

从很久之前就已经接触过了angularjs了,当时就已经了解到,angularjs是通过脏检查来实现数据监测以及页面更新渲染。之后,再接触了vue.js,当时也一度很好奇vue.js是如何监测数据更新并且重新...

peakedness丶
19分钟前
0
0
Weblogic补丁升级操作步骤

linux平台: weblogic1036 1:停止weblogic服务 2:打FMJJ补丁 a:获取weblogic_home目录并执行命令:export weblogic_home="/weblogic/wls1036_x64",(此目录一般为目录“user_projects”上...

fang_faye
32分钟前
0
0
04-《Apache Tomcat 9 User Guide》之部署项目

1.Introduction Deployment is the term used for the process of installing a web application (either a 3rd party WAR or your own custom web application) into the Tomcat server. 部......

飞鱼说编程
33分钟前
0
0
一位十年的老码农他眼中的区块链

大家可能已经听说过比特币、莱特币、以太币等等,以及它们作为一种新货币在市场上的潜力。 有趣的是,很多投资比特币的人也提到了区块链之类的东西。 显然,这项技术是比特币等其他东西的"基...

小刀爱编程
40分钟前
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部