670. Maximum Swap

大体的思路是对的 只是在实现的时候不少细节没考虑到，差点没写哭。
首先是StringBuilder的构造体问题 我以为有直接的num构造体就传进去了，结果看了一下目测是被当成capacity了23333怪不得一直显示是空。

问题是寻找一个non-decreasing part直到第一个不满足条件的数，此时整个array被分成了两个部分。一个是non-decreasing part，还有一个是不满足的。我们需要在这个不满足的部分中找到最大的数，考虑到这样的数有多个，那么位置应该是越后面越好，将其交换到交换后仍然可以满足non-decreasing的最高位置上去。

class Solution {
    public int maximumSwap(int num) {
        StringBuilder sb = new StringBuilder();
        sb.append(num);
        for(int i= 0 ;i<sb.length()-1;i++)
        {
            char ch1=sb.charAt(i);
            char ch2=sb.charAt(i+1);
            if(ch1>=ch2)
                continue;
            else
            {
                char max = '0';
                int pos1 = 0 ;
                for(int j=i+1;j<sb.length();j++)
                {
                    char ch = sb.charAt(j);
                    if(ch>=max)//在等于的时候 我们需要向后更新位置 这个位置应该是越后面越好的。
                    {
                        max=ch;
                        pos1=j;
                    }
                }
                int pos2=i;
                //向前寻找 不大于MAX的位置，这个位置是max交换时可以触及的最大位置。
                while(pos2>=0)
                {
                    if(sb.charAt(pos2)<max)
                        pos2--;
                    else
                        break;
                }
                // 第一个大于等于max的位置 可以是-1；表示没有。
                pos2++;
                sb.setCharAt(pos1,sb.charAt(pos2));
                sb.setCharAt(pos2,max);
                break;
            }
        }
        return Integer.parseInt(sb.toString());
    }
}