面试题14：调整数组顺序使奇数位于偶数前面

最新推荐文章于 2021-07-12 01:55:09 发布

Wo们的征途是星辰大海

最新推荐文章于 2021-07-12 01:55:09 发布

阅读量314

点赞数

分类专栏：剑指Offer

本文链接：https://blog.csdn.net/llj398110112/article/details/48129833

版权

剑指Offer 专栏收录该内容

25 篇文章 0 订阅

订阅专栏

题目：输入一个整数数组,实现一个函数调整该数组中的数字的顺序,使得所有奇数位于数组的前半部分,偶数位于后半部分

思路：类似快排的思路

public class ReorderOddEven {
	public static void main(String[] args) {
		int[] a ={1,2,3,4,5,6,7,8};
		reorderOddEven(a);
		System.out.println(Arrays.toString(a));
	}
	public static  void reorderOddEven(int[] source){
		if(source==null||source.length==0)
			return;
		int i = 0;
		int j = source.length-1;
		while(i