码迷,mamicode.com
首页 > 编程语言 > 详细

p124 数组的下一个排列(leetcode 31)

时间:2020-04-14 18:41:59      阅读:82      评论:0      收藏:0      [点我收藏+]

标签:oid   p12   div   思路   time   swa   ||   size   while   

一:解题思路

Time:O(n),Space:O(1)

二:完整代码示例 (C++版和Java版)

C++:

class Solution {
public:
    void nextPermutation(vector<int>& nums) 
    {
        if (nums.size() == 0) return;
        int n = nums.size();
        int p = n - 2;
        while (p >= 0 && nums[p] >= nums[p + 1]) p--;

        if (p >= 0)
        {
            int i = n - 1;
            while (i > p && nums[i] <= nums[p]) i--;
            swap(nums[p],nums[i]);
        }

        for (int i = p + 1, j = n - 1; i < j; i++, j--)
            swap(nums[i],nums[j]);
    }
};

Java:

class Solution 
    {
        private void swap(int[] nums,int i,int j)
        {
            int temp=nums[i];
            nums[i]=nums[j];
            nums[j]=temp;
        }
        
        public void nextPermutation(int[] nums) 
        {
               if(nums==null || nums.length<2) return;
               int n=nums.length;
               int p=n-2;
               
               while (p>=0 && nums[p]>=nums[p+1]) p--;
               if(p>=0)
               {
                   int i=n-1;
                   while (i>p && nums[i]<=nums[p]) i--;
                   swap(nums,i,p);
               }
               
               for(int i=p+1,j=n-1;i<j;i++,j--)
               {
                   swap(nums,i,j);
               }
        }
    }

 

p124 数组的下一个排列(leetcode 31)

标签:oid   p12   div   思路   time   swa   ||   size   while   

原文地址:https://www.cnblogs.com/repinkply/p/12699906.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!