给定一个非负整数数组 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中将数组拆分成两半?
- 菜鸡的算法修炼:数组(旋转数组的最小数字)
- 交换数组元素,使得数组的和的差最小
本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
赛博空间的奥德赛
(荷兰)约斯·德·穆尔 (Jos de Mul) / 麦永雄 / 广西师范大学出版社 / 2007-2 / 38.00元
本书揭示了数码信息时代的电子传媒与赛博空间为人类历史的发展提供的新的可能性。本书第一部分“通向未来的高速公路”,涉及无线想象、政治技术和极权主义在赛博空间的消解等题旨;第二部分“赛博空间的想象” ,讨论空间文学探索简史、电影和文化的数码化;第三部分”可能的世界” ,关涉世界观的信息化、数码复制时代的世界、数码此在等层面;第四、五部分探讨主页时代的身份、虚拟人类学、虚拟多神论、赛博空间的进化、超人文......一起来看看 《赛博空间的奥德赛》 这本书的介绍吧!