数据结构与算法_剑指Offer14_调整数组顺序使奇数位于偶数前面_JAVA实现

2020.05.02

题目：

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位予数组的后半部分。
点击链接

解题思路：

首先用两个指针指向（即下标）头和尾，因为是将前面的偶数和后面的奇数调换，所以从前面开始遍历是偶数就与尾指针指向的奇数调换即可。从今天开始的我写的代码都会有健壮代码。

package offer14;

public class Test {
	public static void main(String[] args) {
		int[] test = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
		sort(test);
	}

	public static void sort(int[] intArray) {
		if(intArray == null || intArray.length < 2) {
			throw new RuntimeException("输入数组不合法");
		}
		
		int start = 0;
		int end = intArray.length - 1;
		while (start < end) {
			if (intArray[start] % 2 == 0) {//前面找偶数
				while (intArray[end] % 2 == 0 && start < end) {//后面找奇数
					end--;
				}
				int temp = intArray[start];
				intArray[start] = intArray[end];
				intArray[end] = temp;
			}
			
			start++;//换后前面指针后移
		}

		for (int i : intArray) {
			System.out.print(i + " ");
		}
	}
}