根據字典排序思想：
（1） 遍歷i(i>=0 && i <= length-2):從後向前找到第乙個左邊小於右邊的數；
（2）找到後再從陣列的最後向前比較(j>i && j <= length-1)，找到第乙個比i對應的數大的數，調換i和j對應的數；
（3） 對i後面的數進行從小到大排序（快速排序）
class solution31_1
if (nums.length == 2)
int flag = 0;
int i = nums.length - 2;
while(i >= 0)
j--;}}
i--;
}if (flag == 0)
return;
}public static int quicksort(int nums, int left, int right)
if (i < j)
while (i < j && nums[i] < temp)
if (i < j)
}nums[i] = temp;
quicksort(nums, left,i-1);
quicksort(nums,i+1, right);
}return nums;
}}
leetcode 31 下乙個排列
實現獲取下乙個排列的函式，演算法需要將給定數字序列重新排列成字典序中下乙個更大的排列。如果不存在下乙個更大的排列，則將數字重新排列成最小的排列 即公升序排列 必須原地修改，只允許使用額外常數空間。以下是一些例子，輸入位於左側列，其相應輸出位於右側列。1,2,3 1,3,2 3,2,1 1,2,3 1...
leetCode 31 下乙個排列
思路就是找到可以變大的最低位，進一步說，就是找到，nums pos 滿足，存在q使得，q pos 且 nums pos nums q 同時要注意的是，最終的答案要取q的下界。這是因為要找剛剛好比所給數字大的數字，所以我們要使得pos位，增大的盡量小。class solution else if nu...
LeetCode31 下乙個排列
實現獲取下乙個排列的函式，演算法需要將給定數字序列重新排列成字典序中下乙個更大的排列。如果不存在下乙個更大的排列，則將數字重新排列成最小的排列 即公升序排列 必須原地修改，只允許使用額外常數空間。以下是一些例子，輸入位於左側列，其相應輸出位於右側列。1,2,3 1,3,2 3,2,1 1,2,3 1...