LeetCode算法题——下一个更大排列

题目

实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。
如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。
必须原地修改，只允许使用额外常数空间。
以下是一些例子，输入位于左侧列，其相应输出位于右侧列。
1,2,3 → 1,3,2
3,2,1 → 1,2,3
1,1,5 → 1,5,1

 

突破口

交换位置的两个地方是最末位和i-1处

 

代码实现

public class day{
	public static void main(String[] args) {
		int[] first = {8,7,4,6,5};
		HashMap map = new HashMap<>();
		for(int i=0;i0;i--) {
			if(map.get(i)>map.get(i-1)) {
				int temp = 0;
				temp = map.get(i-1);
				first[i-1] = first[first.length-1];
				first[first.length-1] = temp;
				break;
			}
			if(i==1) {
				Arrays.sort(first);
			}
		}
		System.out.println(Arrays.toString(first));
	}
}