【每日编程-187期】按奇偶排序数组 II

每日编程中遇到任何疑问、意见、建议请公众号留言或直接撩 Q474356284( 备注每日编程 )

今日问题：

给定一个非负整数数组 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] 也会被接受。

提示：

1. 2 <= A.length     <= 20000

2. A.length % 2 ==     0

3. 0 <= A[i]     <= 1000

解决方法：

算法思想：

C++ ：

建立三个容器，其中两个odd和even分别存储奇数项，偶数项。

遍历数组A时进行筛选。

还有一个容器res对筛选后的结果进行合并。

Java ：

新建一个空数组用来存储结果，用两个指针变量分别索引数组地址，遍历数组，进行筛选。

C++ 代码：

Java 代码：

明日题目预告：

自除数

自除数 是指可以被它包含的每一位数除尽的数。

例如， 128 是一个自除数，因为 128% 1 == 0 ， 128% 2 == 0 ， 128% 8 == 0 。

还有，自除数不允许包含 0 。

给定上边界和下边界数字，输出一个列表，列表的元素是边界（含边界）内所有的自除数。

示例 1 ：