算法学习记录——寻找全排列的下一个数（JAVA实现）

 在一个整数所包含的数字的全部组合中，找到那个大于且仅大于这个整数的那个整数。

import java.util.Arrays;

//问题：在一个整数所包含的数字的全部组合中，找到那个大于且仅大于这个整数的那个整数。
/*分析：
 * 1、找到逆序区域的边界--->也就是从后向前查找数组得逆序区域（判断逆序区域的方法就是，a[i]>a[i-1]），找到后定位数字置换的边界index。
 * 2、在逆序区域组成的数组中[index,a.length-1]，找到那个比a[index-1]大的且最小的那个元素，并交换两个数据的位置。
 * 3、将逆序区域组成的数组进行顺序处理.
 * 
 */

public class NearestNumber {

	//查找一个用当前整数进行排列组合的，只比当前整数大的最小整数。
	public static int[] findNearestNumber(int[] numbers) {
		
		//定位置换位置，也是逆序的边界指针。
		int index=findTransferPoint(numbers);
		
		//说明当前已是最大的逆序整数，没有更大的了。
		if(index==0) {
			return null;
		}
		
		//避免直接修改numbers数组，复制一个备份作为参数使用。
		int[] numbersCopy=Arrays.copyOf(numbers, numbers.length);
		
		//交换  index-1 指针处的元素与逆序区间里的大于 index-1 处的元素且最小的那个元素
		exchangeHead(numbersCopy,index);
		
		//讲逆序区域的数组，转成顺序。
		reverse(numbersCopy,index);
		
		return numbersCopy;
	}
	
	
	private static int[] reverse(int[] numbers, int index) {
		// TODO Auto-generated method stub
		for(int i=index,j=numbers.length-1; i<j; i++,j--) {
			int temp=numbers[i];
			numbers[i]=numbers[j];
			numbers[j]=temp;
		}
		
		return numbers;
	}


	private static int[] exchangeHead(int[] numbers, int index) {
		// TODO Auto-generated method stub
		int head=numbers[index-1];
		
		for(int i=numbers.length-1; i>0; i--) {
			if(head<numbers[i]) {
				numbers[index-1]=numbers[i];
				numbers[i]=head;
				break;
			}
		}
		
		return numbers;
	}


	private static int findTransferPoint(int[] numbers) {
		// TODO Auto-generated method stub
		for(int i=numbers.length-1; i>0; i--) {
			if(numbers[i]>numbers[i-1]) {
				return i;
			}
		}
		
		return 0;
	}


	public static void main(String[] args) {
		// TODO Auto-generated method stub
		//int[] numbers= {1,2,3,4,5};
		int[] numbers= {6,3,0,9,1};
		
		for(int i=0;i<10;i++) {
			numbers=findNearestNumber(numbers);
			outputNumbers(numbers);
		}
		
		
	}


	private static void outputNumbers(int[] numbers) {
		// TODO Auto-generated method stub
		for(int i:numbers) {
			System.out.print(i);
		}
		System.out.println();
	}

}