題目鏈接：?https://leetcode.com/problems/next-permutation/?tab=Description Problem ：尋找給定int數(shù)組的下一個(gè)全排列（要求：be in-place） 倒序查找到該數(shù)組中第一個(gè)滿足后面的數(shù)字大于前面的數(shù)字的下標(biāo)i (當(dāng)前下標(biāo) i 指向 后面的那個(gè)比較大的數(shù)) 參考代碼：? package leetcode_50;/**** * @author pengfei_zheng* 下一個(gè)全排列*/ public class Solution31 {public static void nextPermutation(int[] nums) {int len = nums.length;if(len<=1)return;int i = len - 1;for(;i>=1;i--){//從后先前遍歷if(nums[i]>nums[i-1]){//找到第一個(gè)后面的數(shù)字大于相鄰的前面的那個(gè)數(shù)的下標(biāo) （此時(shí)下標(biāo)指向較大的那個(gè)數(shù)字）break;}}if(i!=0){swap(nums,i-1);//從后向前遍歷，交換第一個(gè)大于index=i-1的那個(gè)數(shù) }reserver(nums,i);//將從下標(biāo)i開始的數(shù)組進(jìn)行從小到大的排序 }private static void swap(int[] nums, int i) {for(int j=nums.length-1;j>i;j--){//從后向前遍歷if(nums[j]>nums[i]){int t = nums[j];nums[j]=nums[i];nums[i]=t;break;//交換第一個(gè)比前面的index=i-1的那個(gè)數(shù) }}}//從下標(biāo)i開始到nums.length-1結(jié)束，實(shí)現(xiàn)從小到大排列private static void reserver(int[] nums, int i) {int first = i;int last = nums.length-1;while(first<last){int t = nums[first];nums[first]=nums[last];nums[last]=t;first++;last--;}}public static void main(String[]args){//int []nums={6,3,4,9,8,7,1};int []nums={1,2,4,3};nextPermutation(nums);for(int n:nums){System.out.print(n+" ");}} }

?

轉(zhuǎn)載于:https://www.cnblogs.com/zpfbuaa/p/6531728.html

總結(jié)

以上是生活随笔為你收集整理的LeetCode 31 Next Permutation（下一个全排列）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。