【剑指offer】调整数组顺序使奇数位于偶数前面

最新推荐文章于 2023-08-25 15:51:36 发布

_仰望月空

最新推荐文章于 2023-08-25 15:51:36 发布

阅读量267

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指Offer 文章标签：数组遍历

本文链接：https://blog.csdn.net/smile_YangYue/article/details/79176255

剑指Offer 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种不改变奇数和偶数内部顺序的前提下，将数组中的所有奇数置于前半部分，所有偶数置于后半部分的方法。通过使用头指针和尾指针分别收集奇数和偶数，最后整合到新数组中。

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

题目描述：

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

解题方案：

数组的优点是查询很快速，但是删除节点和添加节点很复杂，必须要重新复制到另一个数组。

在本题中调整数组顺序肯定是要重新复制到另一个数组中，我的方法是通过头指针和尾指针的方式，遍历数组两次，第一次利用头指针把奇数按顺序（从前往后）放到重新申请的数组中，第二次利用尾指针把偶数按顺序（从后往前）放到重新申请的数组中。

代码:

import java.util.Arrays;

public class ReOrderArray {

	public static void main(String[] args) {
		
		int[] arr = new int[]{1,2,5,7,8,2,6};
		int[] arr1 = reOrderArray(arr);
		System.out.println(Arrays.toString(arr1));
		
	}

	 public static int[] reOrderArray(int[] array) {
	     int[] temp = new int[array.length];
	     int firstP=0;//头指针
	     int lastP=array.length-1;//尾指针
		 for(int i=0; i<array.length; i++){//从前往后
			 if(array[i] % 2 != 0){
				 temp[firstP++]=array[i];
			 }
		 }
	     for(int j=array.length-1; j>=0; j--){//从后往前
	    	 if(array[j] % 2 == 0){
	    		 temp[lastP--]=array[j];
	    	 }
	     }
	     return temp;
	 }
}