调整数组顺序使奇数位于偶数的前面

最新推荐文章于 2024-08-15 13:07:02 发布

原创最新推荐文章于 2024-08-15 13:07:02 发布 · 542 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #面试题

java 同时被 3 个专栏收录

19 篇文章

订阅专栏

算法

19 篇文章

订阅专栏

剑指offer

19 篇文章

订阅专栏

本文介绍了一种使用双指针技术实现的数组奇偶排序算法，该算法能够将数组中的所有奇数元素置于偶数元素之前。通过具体代码示例展示了如何有效地完成这一任务。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

剑指offer No.14，这题用双指针就可以了，代码如下

package com.zjy.sword2offer;

public class ReorderArrByOddEven {
	
	public static void reorderArr(int[] a){
		if(a==null||a.length<=0)
			return;
		
		int Len = a.length;
		int pfront = 0;
		int pback = Len-1;
		
		while(true)
		{
			while(pfront<Len-1)
			{
				if((a[pfront]&1)==1)
					pfront++;
				else
					break;
			}
			while(pback>0)
			{
				if((a[pback]&1)==0)
					pback--;
				else
					break;
			}
			if(pfront>=pback)
				break;
			else
			{
				int tmp = a[pfront];
				a[pfront] = a[pback];
				a[pback] = tmp;
			}
		}
	}
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] a = {2};
		reorderArr(null);
		for(int i=0;i<a.length;i++)
			System.out.println(a[i]);
	}

}