2021-03-31（31. 下一个排列）

最新推荐文章于 2022-08-05 11:00:46 发布

TickTick123

最新推荐文章于 2022-08-05 11:00:46 发布

阅读量53

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/TickTick123/article/details/115344894

版权

数据结构与算法专栏收录该内容

513 篇文章 2 订阅

订阅专栏

本文探讨了在解决编程问题时，如何通过将`i++`替换为`++i`来优化`nextPermutation`算法的时间性能。实验验证了这种改变对算法效率的影响，并揭示了LeetCode平台中关于递增操作微妙的运行时行为。

摘要由CSDN通过智能技术生成

class Solution {
    public void nextPermutation(int[] nums) {
        int length=nums.length;
        int i=length-2;
        while(i>=0&&nums[i]>=nums[i+1]){
            i--;
        }
        if (i >= 0) {
            int j=length-1;
            while(j>=0&&nums[j]<=nums[i]){
                j--;
            }
            int temp=nums[j];
            nums[j]=nums[i];
            nums[i]=temp;
        }
        int left=i+1,right=length-1;
        while(left<right){
            int temp1=nums[left];
            nums[left]=nums[right];
            nums[right]=temp1;  
            left++;
            right--;  
        }
    }
}

题目就是你知不知道这么想的问题，我还做了个实验。之前说++i比i++快，正好拿这题做了验证，还真是。上面这个i++的写法，结果如下：
在这里插入图片描述
如果改为++i的话就是：

而且我还发现力扣更神奇的想象，从i++改为++i的头几次提交还是低时间复杂度，而后面多运行几次才变成100%。。。有意思