首页 > 试题广场 > 调整数组顺序使奇数位于偶数前面
[编程题]调整数组顺序使奇数位于偶数前面
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
头像 Ariser.cn
发表于 2019-08-21 16:37:38
思路:参考快速排序 i++往前走碰到偶数停下来,j = i+1 若 a[j]为偶数,j++前进,直到碰到奇数 a[j]对应的奇数插到a[i]位置,j经过的j-i个偶数依次后移 如果j==len-1时还没碰到奇数,证明i和j之间都为偶数了,完成整个移动 class Solution { p 展开全文
头像 神鹰梦泽
发表于 2019-07-26 15:50:38
一种简单的方法是两个for循环,再来一个list保存,或者碰到前后奇偶数就交换,就不写了 分别取出再拼接 注意.python中append(n)是添加n进入list,而extend(n)是添加n内部的对象进入list # -*- coding:utf-8 -*- class Solution: 展开全文