题目
实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。
如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。
使用语言:JAVA
参考正解代码如下:
import java.io.*;
/**
题目:
实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。
如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。
**/
/**
输入输出描述:
1 2 3 → 1 3 2
3 2 1 → 1 2 3
1 1 5 → 1 5 1
**/
class Main_1 {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
String[] nums1 = br.readLine().trim().split(" ");
int n=nums1.length;
int[] nums2=new int[n];
for(int i=0;i<n;i++){
nums2[i]=Integer.parseInt(nums1[i]);
}
int i = nums2.length - 1;
while(i > 0 && nums2[i] <= nums2[i-1]) {
i--;
}
if(i > 0) {
int j = nums2.length - 1;
while(j >= 0 && nums2[j] <= nums2[i - 1]) {
j --;
}
swap(nums2, i-1,j);
}
reverse(nums2, i);
for(int j=0;j<n;j++){
System.out.print(nums2[j]+" ");
}
br.close();
bw.close();
}
private static void reverse(int[] nums, int i) {
int j = nums.length - 1;
while (i < j) {
swap(nums,i,j);
i++;
j--;
}
}
private static void swap(int[] nums, int i, int j) {
int temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
}
}