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年的码农, 这个错误是在是尴尬… 也是几年的工作没怎么写代码的原因。 一直是伪码农

你可能感兴趣的:(LeetCode 31. 下一个排列,关于while 和for 循环)