public void nextPermutation(int[] nums) {if(nums == null || nums.length == 0)return;//長度為1的數(shù)組if (nums.length == 1) {return;}//從后向前找到第一個不滿足逆序的元素int i = nums.length - 2; for(; i >= 0 && nums[i] >= nums[i + 1]; --i); //注意，這里有=，可以排除含有重復(fù)元素的情況//從i+1位置開始，向后查找比nums[i]大的最小元素if(i >= 0){ int j = i + 1;for(; j < nums.length && nums[j] > nums[i]; ++j);swap(nums,i,j - 1); //交換，注意是同 j - 1交換}//將i之后的元素逆置(這里包含一種特殊情況，若該排列已經(jīng)是字典序中的最大了，則下一個序列應(yīng)該是最小字典序，因此，直接在這里逆置即可)int k = nums.length - 1;i++;for(; i < k; i++, k--)swap(nums, i, k);}/*** 交換元素* @param array* @param i* @param j*/public void swap(int[] array,int i ,int j){//交換int tmp = array[i];array[i] = array[j];array[j] = tmp;}

總結(jié)

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

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