霸气柚子

文章
5
资源
0
加入时间
3年0月28天

剑指offer第十三题链表中奇偶位置交换

题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。题目分析:黑色这一部分是本题的重点,如果没有这个要求,如果这题没有加粗的这个条件,这是一个原版微软笔试题,我也来说下做法,设置两个指针head和tail,分别指向首尾,head向后移动,直到找到第一个偶数,tail向前移...