zoukankan      html  css  js  c++  java
  • leetcode——31. 下一个排列

    public void nextPermutation(int[] nums) {
            int i = nums.length -2;
            while(i>=0 && nums[i+1] <= nums[i]){
                i--;
            }
            if(i>=0){
                int j = nums.length -1;
                while(j>=0 && nums[j] <= nums[i]){
                    j--;
                }
                swap(nums,i,j);
            }
            reverse(nums,i+1);
        }
    
        public void swap(int[] nums, int i, int j){
            int temp = nums[i];
            nums[i] = nums[j];
            nums[j] = temp;
        }
    
        public void reverse(int[] nums, int start){
            int i = start, j = nums.length -1;
            while(i < j){
                swap(nums,i,j);
                i++;
                j--;
            }
        }

    ——2020.5.29


    时隔一个多月再看,一点印象都没有。。。

    ——2020.7.9

    我的前方是万里征途,星辰大海!!
  • 相关阅读:
    2020.02.22周末作业清单
    2020.2.21作业清单
    2020.2.20作业清单
    数学题目
    2020.2.19作业单
    Request对象
    HTTP协议
    http协议
    tomcate
    servlet-3-相关配置
  • 原文地址:https://www.cnblogs.com/taoyuxin/p/12987647.html
Copyright © 2011-2022 走看看