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=ch2)
                continue;
            else
            {
                char max = '0';
                int pos1 = 0 ;
                for(int j=i+1;j=max)//在等于的时候 我们需要向后更新位置 这个位置应该是越后面越好的。
                    {
                        max=ch;
                        pos1=j;
                    }
                }
                int pos2=i;
                //向前寻找 不大于MAX的位置，这个位置是max交换时可以触及的最大位置。
                while(pos2>=0)
                {
                    if(sb.charAt(pos2)