leetcode1053. 交换一次的先前排列（贪心算法）

给你一个正整数的数组 A（其中的元素不一定完全不同），请你返回可在 一次交换（交换两数字 A[i] 和 A[j] 的位置）后得到的、按字典序排列小于 A 的最大可能排列。
如果无法这么操作，就请返回原数组。
示例 1：

输入：[3,2,1]
输出：[3,1,2]
解释：
交换 2 和 1

代码

class Solution {
    public int[] prevPermOpt1(int[] A) {
        for(int i=A.length-2;i>=0;i--)//从后先前找
        {
            int j=i+1,max=-1,maxN=-1;
            for(;j<A.length;j++)//i后面的子数组中找值小于A【i】的最大元素
            {
                if(A[i]>A[j]&&A[j]>max)
                {
                    max=A[j];
                    maxN=j;
                }
            }
            if(maxN!=-1)//找到就交换然后返回
            {
                int temp=A[i];
                A[i]=A[maxN];
                A[maxN]=temp;
                break;
            }
        }
         return A;

    }
}