本文准备讲解1个简单的算法编程问题, 这个算法编程问题来自LintCode平台。不了解.LintCode平台的读者可以阅读笔者文章(在线编程平台推荐-LeetCode)。问题的英文版本描述如下:
Partition Array by Odd and Even
Partition an integer array into odd numbers first and even numbers second.
Example
Given [1, 2, 3, 4], return [1, 3, 2, 4]
分割数组
分割一个整数数组,使得奇数在前偶数在后。3
样例
给定[1, 2, 3, 4],返回[1, 3, 2, 4]。
题目要求将数组的所有元素划分为2类:奇数和偶数。1种简单的算法处理方案可以将每个数组元素归类,另1种简单的算法处理方案可以将数组元素位置调换。

网友评论