public void nextpermutation(int nums)
//從後向前找到第乙個不滿足逆序的元素
int i = nums.length - 2;
for(; i >= 0 && nums[i] >= nums[i + 1]; --i); //注意，這裡有=，可以排除含有重複元素的情況
//從i+1位置開始，向後查詢比nums[i]大的最小元素
if(i >= 0)
//將i之後的元素逆置(這裡包含一種特殊情況，若該排列已經是字典序中的最大了，則下乙個序列應該是最小字典序，因此，直接在這裡逆置即可)
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)
31 下乙個排列
實現獲取下乙個排列的函式，演算法需要將給定數字序列重新排列成字典序中下乙個更大的排列。如果不存在下乙個更大的排列，則將數字重新排列成最小的排列 即公升序排列 必須原地修改，只允許使用額外常數空間。以下是一些例子，輸入位於左側列，其相應輸出位於右側列。1,2,3 1,3,2 3,2,1 1,2,3 1...
31 下乙個排列
實現獲取下乙個排列的函式，演算法需要將給定數字序列重新排列成字典序中下乙個更大的排列。如果不存在下乙個更大的排列，則將數字重新排列成最小的排列 即公升序排列 必須原地修改，只允許使用額外常數空間。以下是一些例子，輸入位於左側列，其相應輸出位於右側列。1,2,3 1,3,2 3,2,1 1,2,3 1...
31 下乙個排列
題目 實現獲取下乙個排列的函式，演算法需要將給定數字序列重新排列成字典序中下乙個更大的排列。如果不存在下乙個更大的排列，則將數字重新排列成最小的排列 即公升序排列 必須原地修改，只允許使用額外常數空間。字典序 字典序，就是將元素按照字典的順序 a z,1 9 進行排列。以字典的順序作為比較的依據，可...