LeetCode 31. 下一个排列,关于while 和for 循环

LeetCode 31. 下一个排列,关于while 和for 循环

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

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

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

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

void nextPermutation(int* nums, int numsSize) {
    int n = numsSize - 1;
    for(; n > 0; n--)   //最开始这里 用while(n--)
    {
        if (nums[n] > nums[n-1])
        {
            nums[n-1] += nums[n];
            nums[n] = nums[n-1] - nums[n];
            nums[n-1] = nums[n-1] -nums[n];
            break;
        }
    }
    if (n == -1)
    {
        for (n=numsSize - 1; n >= 0; n--)
            printf("%d", nums[n]);
    }
    else
        for (n=0; n < numsSize; n++)
            printf("%d ", nums[n]);

    printf("\n");
}

for 循环处， 开始用while （n– > 0)
结果程序怎么都执行不正确 ，思路没错呀，尴尬了， gdb 跟了一把， 发现while循环里 ，循环控制变量n 的值变化不对
再一看 循环控制语句， while ( n– > 0) 此处 进入循环体 n 的值已经是n -1 了 。
这也是while 语句和 for 的区别， for 是循环体执行结束 才做 n-1 操作。

作为一个工作3年的码农， 这个错误是在是尴尬… 也是几年的工作没怎么写代码的原因。 一直是伪码农