专栏名称: 灰灰考研
最全的计算机软工考研专业课信息! 最丰富的共享资料! 最大程度上帮助学渣狗登上研究生大门!
目录
相关文章推荐
今天看啥  ›  专栏  ›  灰灰考研

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

灰灰考研  · 公众号  · 考研  · 2024-05-30 10:01
每日编程中遇到任何疑问、意见、建议请公众号留言或直接撩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 % 2 ==     00 解决方法:算法思想:C++:建立三个容器,其中两个odd和even分别存储奇数项,偶数项。遍历数组A时进行筛选。还有一个容器res对筛选后的结果进行合并。Java:新建一个空数组用来存储结果,用两个指针变量分别索引数组地址,遍历数组,进行筛选。C++代码:Java代码:明日题目预告:自除数自除数 是指可以被它包含的每一位数除尽的数。例如, ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照