大体的思路是对的 只是在实现的时候不少细节没考虑到，差点没写哭。
首先是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());
}
}
