剑指Offer+第14题+调整数组顺序使奇数位于偶数前面+java

最新推荐文章于 2020-03-03 23:40:57 发布

原创最新推荐文章于 2020-03-03 23:40:57 发布 · 209 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer（java版）专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一种用于数组中奇数和偶数排序的算法，通过双指针技术实现奇数和偶数的有效分离，提供了两个不同的Java实现案例，并展示了各种输入情况下的运行结果。

基本功能解法，适用于初级程序员

代码：

public class Offer14_1 {
	
	public void reOrderOddEven(int [] number){
		if(number == null || number.length == 0)
			return ;
		
		int begin = 0;
		int end = number.length-1;
		while(begin<end){//向后移动begin。直到它指向偶数
			while(begin<end && (number[begin]&0x1) != 0)//
				begin++;
			while(begin<end &&(number[end]&0x1) ==0)
				end--;
			if(begin<end){
				int temp = number[begin];
				number[begin] = number[end];
				number[end] =temp;
			}
		}
		
		//输出调整后的数组元素
		for(int i =0;i<number.length;i++){
			System.out.print(number[i]+", ");
		}
		System.out.println();
	}
	
	public static void main(String[] args) {
		//测试用例1.功能测试
		Offer14_1 of141 = new Offer14_1();
		int [] number1 = {1,2,3,4,5};
		System.out.println("输入数组中的奇数、偶数交替出现：");
		of141.reOrderOddEven(number1);
		
		int [] number2 = {2,4,1,5,3};
		System.out.println("输入的数组中所有偶数都出现在奇数前面：");
		of141.reOrderOddEven(number2);
		
		int [] number3 = {1,5,3,2,4};
		System.out.println("输入的数组中所有奇数都出现在偶数前面：");
		of141.reOrderOddEven(number3);
		
		//特殊输入测试
		int [] number4 = null;
		System.out.println("输入NULL指针：");
		of141.reOrderOddEven(number4);
		
		int [] number5 = {1};
		System.out.println("输入的数组只包含一个数字：");
		of141.reOrderOddEven(number5);
	}
}

运行结果：

秒杀offer解法：

代码：

public class Offer14_2 {
	
	public void reOrder(int [] array){
		if(array == null || array.length == 0)
			return;
		int begin = 0;
		int end = array.length-1;
		while(begin<end){
			while(begin<end && !isEven(array[begin]))
				begin++;
			while(begin<end && isEven(array[end]))
				end--;
			if(begin<end){
				int temp = array[begin];
				array[begin] = array[end];
				array[end] = temp;
			}
		}
		
		//输出调整后的数组元素
		for(int i =0;i<array.length;i++){
			System.out.print(array[i]+", ");
		}
		System.out.println();
	}
	
	public boolean isEven(int n){
		return (n&0x1)==0;
	}
	
	public static void main(String[] args) {
		//测试用例1.功能测试
		Offer14_2 of142 = new Offer14_2();
		int [] number1 = {1,2,3,4,5};
		System.out.println("输入数组中的奇数、偶数交替出现：");
		of142.reOrder(number1);
	
		int [] number2 = {2,4,1,5,3};
		System.out.println("输入的数组中所有偶数都出现在奇数前面：");
		of142.reOrder(number2);
		
		int [] number3 = {1,5,3,2,4};
		System.out.println("输入的数组中所有奇数都出现在偶数前面：");
		of142.reOrder(number3);
		
		//特殊输入测试
		int [] number4 = null;
		System.out.println("输入NULL指针：");
		of142.reOrder(number4);
		
		int [] number5 = {1};
		System.out.println("输入的数组只包含一个数字：");
		of142.reOrder(number5);
		
	}
}

运行结果：