给定一个非负整数数组 A, A 中一半整数是奇数,一半整数是偶数。 对数组进行排序,以便当 A[i] 为奇数时,i 也是奇数;当 A[i] 为偶数时, i 也是偶数。 你可以返回任何满足上述条件的数组作为答案。 复制代码
示例:
输入:[4,2,5,7] 输出:[4,5,2,7] 解释:[4,7,2,5],[2,5,4,7],[2,7,4,5] 也会被接受。 复制代码
思考:
用两个list,分辨存放奇数和偶数,循环遍历将数组元素放入,再次循环根据下标奇偶将元素放入。 复制代码
实现:
class Solution { public int[] sortArrayByParityII(int[] A) { int length = A.length; ArrayList<Integer> nums1 = new ArrayList<>(); ArrayList<Integer> nums2 = new ArrayList<>(); for (int count = 0; count < length; count++) { if (A[count] % 2 != 0) { nums1.add(A[count]); } else if (A[count] % 2 != 1) { nums2.add(A[count]); } } for (int count = 0; count < length; count++) { if (count % 2 == 0) { A[count] = nums2.remove(0); } else if (count % 2 == 1) { A[count] = nums1.remove(0); } } return A; } }复制代码
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持 码农网
猜你喜欢:- [Java] 蓝桥杯ALGO-61 算法训练 奇偶判断
- Vim 处理文本之使用 normal 命令实现奇偶行删除
- C语言指针数组和数组指针
- 数组 – 如何在Swift中将数组拆分成两半?
- 菜鸡的算法修炼:数组(旋转数组的最小数字)
- 交换数组元素,使得数组的和的差最小
本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
Perl语言编程
克里斯蒂安森 (Tom Christiansen) (作者)、Brian D Foy (作者)、Larry Wall (作者)、Jon Orwant (作者) / 苏金国 (译者)、吴爽 (译者) / 中国电力出版社 / 2014-9-1 / 148
从1991年第一版问世以来,《Perl语言编程》很快成为无可争议的Perl宝典,如今仍是这种高实用性语言的权威指南。Perl最初只是作为一个功能强大的文本处理工具,不过很快发展成为一种通用的编程语言,可以帮助成千上万的程序员、系统管理员,以及像你一样的技术爱好者轻松完成工作。 人们早已经翘首以待这本“大骆驼书”的更新,如今终于得偿所愿。在这一版中,三位颇有声望的Perl作者讲述了这种语言当前......一起来看看 《Perl语言编程》 这本书的介绍吧!