二位，Next Permutation这个题你们做了没？
我把代码贴上去之后，报错，输入是[1, 1]，报错信息是“Runtime Error”
按照题设的意思，我认为输出应该是[1, 1]
但是我自己写了一个main函数，调用之后，输出就是[1, 1]，并没有运行时的错误什么的，求教~
@四眼天鸡22 @飚子

结果不对，死循环，数组越界，超过整型最大范围 都可能导致 runtime error。 另外我做没问题啊。 贴个我的代码：
public void nextPermutation(int[] num) { int length = num.length; int max = num[length - 1]; for (int i = length - 2; i > -1; i--) { if (num[i] >= max) { max = num[i]; for (int j = i; j < length - 1; j++) { num[j] = num[j + 1]; } num[length - 1] = max; } else { for (int j = i + 1; j < length; j++) { if (num[j] > num[i]) { int temp = num[i]; num[i] = num[j]; num[j] = temp; return; } } } } }

public void nextPermutation(int[] num) {
int length = num.length;
int max = num[length - 1];
for (int i = length - 2; i > -1; i--) {
if (num[i] >= max) {
max = num[i];
for (int j = i; j < length - 1; j++) {
num[j] = num[j + 1];
}
num[length - 1] = max;
} else {
for (int j = i + 1; j < length; j++) {
if (num[j] > num[i]) {
int temp = num[i];
num[i] = num[j];
num[j] = temp;
return;
}
}
}
}
}

贴个自己的 java代码
public void nextPermutation(int[] nums) {
int n=nums.length;
for(int i=n-1;i>0;i--) {
if(nums[i]>nums[i-1]) {
int j=n-1;
for(j=n-1;j>i-1;j--) {
if(nums[j]>nums[i-1]) {
int temp=nums[j];
nums[j]=nums[i-1];
nums[i-1]=temp;
swap(nums,i,n-1);
return;
}
}
}
}
swap(nums,0,n-1);
return;
}
public void swap(int[] nums, int i, int j) {
while(j>i) {
int temp=nums[i];
nums[i]=nums[j];
nums[j]=temp;
i++;
j--;
}
return;
}

贴吧里 代码要截图才能看懂...要不然排版实在是....