2022.7.3-----leetcode.556

 public int nextGreaterElement(int n) {
        if(n<10) return -1;
        int num=n;//保存原数
        //将数字倒序拆分
        int idx=0;
        int[] arr=new int[String.valueOf(n).length()];
        while(n>0){
            arr[idx++]=n%10;
            n/=10;
        }
        //从低位开始在[0,i-1]范围寻找大于arr[i]的最小数字替换arr[i]，再将后面从大到小排序
        for(int i=1;i<arr.length;i++){
            int k=0;//最小数索引
            int min=10;//大于arr[i]的最小值
            for(int j=0;j<i;j++){
                if(arr[j]>arr[i]&&arr[j]<min){
                    min=arr[j];
                    k=j;
                }         
            }
            if(min==10) continue;//找不到,说明该位后面一定有序
            //与arr[i]交换
            int tmp1=arr[k];
            arr[k]=arr[i];
            arr[i]=tmp1;
            //将后面的数排序
            for(int l=i-1;l>0;l--){
                boolean ex=false;
                for(int j=0;j<l;j++){
                if(arr[j]<arr[l]){
                    int tmp2=arr[j];
                    arr[j]=arr[l];
                    arr[l]=tmp2;
                    ex=true;
                }
                }
                if(!ex) break;
            }
            break;//找到了就返回
        }
        //合成
        long ans=0;
        for(int i=arr.length-1;i>=0;i--){
            ans=ans*10+arr[i];
        }
        //判断是否合法
        if(ans==num||ans>Integer.MAX_VALUE) return -1;
        return (int)ans;

    }