力扣 31. 下一个排列

实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。

如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。

必须原地修改，只允许使用额外常数空间。

以下是一些例子，输入位于左侧列，其相应输出位于右侧列。
1,2,3 → 1,3,2
3,2,1 → 1,2,3
1,1,5 → 1,5,1

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/next-permutation
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路就是：判断一下相邻的位置是不是会有前一个小于后一个，要是都没有的话，那这个就是字典序最大的，直接到这输出就行了。但是不知道什么问题，到这输出，网站判错，我就冒泡了。

如果不是的话那就要招比这个序列大一个字典序的序列。不是只要大就行。

怎么找呢，从倒数第二个开始向后找，找到比这个数大又是大里面最小的。找到之后就退出。然后标记一下位置，这个位置后面的序列冒泡一下（从小到大）就可以了

感觉思路很差，为什么冒泡呢，因为突然想用而已。

public void nextPermutation(int[] nums) {
		int flag=0;
		for(int i=0;inums[j+1]) {
						int temp=nums[j];
						nums[j]=nums[j+1];
						nums[j+1]=temp;
					}
				}
			}
			for(int i=0;i=0;i--) {
				int min=1000000,x=0;
				for(int j=i;jnums[i])
					{
						if(nums[j]nums[j+1]) {
								int temp=nums[j];
								nums[j]=nums[j+1];
								nums[j+1]=temp;
							}
						}
					}
				}
			}
			for(int i=0;i