剑指offer-调整数组顺序使奇数位于偶数前面13

题目描述

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 class Solution:def reOrderArray(self, array):# write code herefirst=[]second=[]for i in range(0,len(array)):if array[i]%2==1:first.append(array[i])else:second.append(array[i])return first+second

思路：建造两个队列，一个存储奇数，一个存储偶数。遍历数组，之后拼接数组

转载于:https://www.cnblogs.com/zhaiyansheng/p/10414746.html

总结

以上是生活随笔为你收集整理的剑指offer-调整数组顺序使奇数位于偶数前面13的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。