博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[LeetCode] 905. Sort Array By Parity
阅读量:6177 次
发布时间:2019-06-21

本文共 792 字,大约阅读时间需要 2 分钟。

Problem

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 any answer array that satisfies this condition.

Example 1:

Input: [3,1,2,4]

Output: [2,4,3,1]
The outputs [4,2,3,1], [2,4,1,3], and [4,2,1,3] would also be accepted.

Note:

1 <= A.length <= 5000

0 <= A[i] <= 5000

Solution

class Solution {    public int[] sortArrayByParity(int[] A) {        if (A == null || A.length < 2) return A;        int i = 0, j = 0;        while (j < A.length) {            while (i < j && A[i]%2 == 0) i++;            if (A[j]%2 == 0) {                int temp = A[i];                A[i] = A[j];                A[j] = temp;                i++;            }            j++;        }        return A;    }}

转载地址:http://opzda.baihongyu.com/

你可能感兴趣的文章
利用javascript设置图片等比例缩小
查看>>
dedeCMS如何给频道页添加缩略图
查看>>
CoreSeek快速安装
查看>>
Linux 网络性能调试工具Netstat
查看>>
我的友情链接
查看>>
报表下载SSH
查看>>
我的友情链接
查看>>
Raid磁盘阵列真的是100%的安全吗?raid有哪些常见的故障?
查看>>
Raid5两块硬盘离线解决方案 -阵列数据恢复案例
查看>>
IBM AIX存储层结构介绍 / 常用命令整理
查看>>
sudo用法简记
查看>>
有关宏定义的一篇文章
查看>>
Kubernetes 基本概念
查看>>
Linux命令:ssh,scp使用及免密码登录
查看>>
我的友情链接
查看>>
在CentOS上编译安装Nginx+实验环境搭建+测试
查看>>
支持二次开发的Zigbee模块(SNAP技术)
查看>>
我的友情链接
查看>>
软件测试常用术语
查看>>
linux磁盘与文件系统管理
查看>>