首页 > 其他 > 详细

Leetcode31.Next Permutation

时间:2020-01-08 21:05:15      阅读:80      评论:0      收藏:0      [点我收藏+]
 public void nextPermutation(int[] nums) {
        if(nums == null || nums.length == 0)
            return;
        
        int len = nums.length;
        int i, j;
        
        for(i = len - 2; i >= 0; i--){
            if(nums[i] >= nums[i+1])
                continue;
            
            for(j = i+1; j < len && nums[j] > nums[i]; j++);
            swap(nums, i, j-1);
            reverse(nums, i+1);
            return;
        }
        
        reverse(nums, 0);
    }
    
    public void swap(int[] nums, int i, int j){
        int t = nums[i];
        nums[i] = nums[j];
        nums[j] = t;
    }
    
    public void reverse(int [] nums, int i){
        int j = nums.length - 1;
        
        while(i < j){
            swap(nums, i, j);
            i++;
            j--;
        }
    }

 

Leetcode31.Next Permutation

原文:https://www.cnblogs.com/qwer112/p/12168411.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!