文档章节

905. Sort Array By Parity - LeetCode

yysue
 yysue
发布于 09/19 22:11
字数 211
阅读 112
收藏 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;
}

© 著作权归作者所有

共有 人打赏支持
下一篇: arts-week9
yysue
粉丝 27
博文 268
码字总数 155357
作品 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 In Golang

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

SpiffyEight77
11/29
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
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

没有更多内容

加载失败,请刷新页面

加载更多

Java提高班(六)反射和动态代理(JDK Proxy和Cglib)

反射和动态代理放有一定的相关性,但单纯的说动态代理是由反射机制实现的,其实是不够全面不准确的,动态代理是一种功能行为,而它的实现方法有很多。要怎么理解以上这句话,请看下文。 一、...

王磊的博客
19分钟前
1
0
Ext grid 渲染

// 单元格字体颜色渲染function renderer_Meta_useStatus(value, cellmeta, record,rowIndex, columnIndex, store){ var color = ""; if("空闲"==value){ color = "green";......

MoksMo
28分钟前
4
0
log4j2在spring中的配置

<?xml version="1.0" encoding="UTF-8"?><!--日志级别以及优先级排序: OFF > FATAL > ERROR > WARN > INFO > DEBUG > TRACE > ALL --><!--Configuration后面的status,这个用于设置l......

TonyTaotao
34分钟前
3
0
java 中间变量缓存机制(i++,++i)

public class Test { public static void main(String[] args) { int i = 0; i = i ++ ; System.out.println(i); } } 答案是 0 如果是 i = ++......

shzwork
41分钟前
5
0
初识多线程及其原理-笔记

什么情况下应该使用多线程? 通过并行计算提高程序执行性能 需要等待网络、I/O响应导致耗费大量的执行时间, 可以采用异步线程的方式来减少阻塞 tomcat7 以前的io模型 客户端阻塞 线程级别阻...

Java搬砖工程师
52分钟前
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部