【每日编程-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] 也会被接受。 提示： 2 < = A.length     < = 20000 A.length % 2 ==     0 0 < = A[i]     < = 1000 解决方法： 算法思想： C++ ： 建立三个容器，其中两个odd和even分别存储奇数项，偶数项。 遍历数组A时进行筛选。 还有一个容器res对筛选后的结果进行合并。 Java ： 新建一个空数组用来存储结果，用两个指针变量分别索引数组地址，遍历数组，进行筛选。 C++ 代码： Java ………………………………