题目:输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求时间复杂度为O(n)。
解法一:遍历数组,遇到偶数。取出该值,然后将该值后面的元素依次向前移动一位。然后将该值放到数组的最后一位。这种方法复杂度为O(n^2)。
解法二:快排思想。
微软,Google面试题 (29) —— 调整数组顺序使奇数位于偶数前面
最新推荐文章于 2024-10-03 15:11:17 发布
题目:输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求时间复杂度为O(n)。
解法一:遍历数组,遇到偶数。取出该值,然后将该值后面的元素依次向前移动一位。然后将该值放到数组的最后一位。这种方法复杂度为O(n^2)。
解法二:快排思想。