求帮忙看看这道题问题在哪

raynorchenfr

* j/ F. h: I0 {
OJ 上的题目：http://www.meetcoder.com/problem.php?id=4
+ m+ w! ~8 ^& D; _
做法：从高位往低位扫，如果遇上比高位要高的数字，则互相置换，如果最高位数字已经是最大，则不置换，扫次高位，以此类推。

代码：
; }3 M) m! A9 ~' I7 \- h0 K* n

1. class Solution {
   
2.         public int maximizeResult(int n) {
   3 J- |. D0 z7 M8 b
3.                 if(n<=9) return n;
   8 X; k4 y7 L7 D( T
4.                
   * v# O" }* r- w9 m
5.                 String t = String.valueOf(n);
   + |, K: k% y7 l& T" [7 a- i" |
6.                 StringBuilder sb = new StringBuilder(t);
   0 E) G1 [2 W% W4 L7 m" V2 C
7.                 for(int i=0;i<t.length();i++){
   7 G% _; `: l; ~2 ?  P  S8 m1 B
8.                         String cu = detectNSwap(i,sb,t);
   
9.                         if(cu.length() > 0)
   
10.                                 return Integer.parseInt(cu);
    . ~& y1 G  W/ `9 [/ b& I# Y
11.                 }
    2 }! z; I! ]3 l; ?
12.                 return n;
    
13.                
    
14.         }
      `% o& M0 v- }: K7 \# i. t
15.         
    
16.         private String detectNSwap(int index,StringBuilder sb, String t){
    
17.                 int max=index;
    9 ~9 M% [0 n* Q
18.                 char prev = t.charAt(index);
    0 J% A1 q! F% }0 ]7 U
19.                 for(int i=index+1;i<t.length();i++){
    
20.                         char curr = t.charAt(i);
    
21.                         if(curr > prev){
    % v' Q0 r$ L0 L% ?* ~
22.                                 prev = curr;
    
23.                                 max = i;
    ' I' p- r* J4 N2 i1 b  {
24.                         }
    4 e- c' ~3 A" ]: X
25.                 }
    ( M: Q' u: j4 n9 x) G2 k9 U
26.                
    6 |' U  }+ m9 ^# ^+ k% W* q
27.                 if(max == index) return "";
    
28.                
    
29.                 char head = t.charAt(index);
    / K* `8 g; i; c: h- k
30.                 char swit = t.charAt(max);
    
31.                 sb.setCharAt(head,prev);
    
32.                 sb.setCharAt(index,head);
    1 C; y; g3 _- q- v3 c
33.                
    
34.                 return sb.toString();
      g: e: O; n1 }
35.         
    ; }7 F0 f" ^8 m& o) Q+ k" w  A
36.         }
    
37. }

复制代码

得出来的结果是这样的，有些搞不清是什么问题，会导致空输出？
" I0 _( Y  L+ t. r3 @=================/test10.outExpected Output:964663874-----------------Your Output:
' n1 i) d5 \$ p$ ?( `0 @

Sophia

@cpcs please help~~~

cpcs

我改了下你的代码 能通过了。想要的话可以联系我
不过我觉得还是你自己改一下比较好。
% k% Z( t! t. E0 y/ ]1 I除了风格外（比如那个sb和t其实一样，没必要传两次吧），有两个严重的问题。
（1） 仔细检查31行和32行，真的是你想象的行为？
+ H! [' i& o; Y5 B1 i. A, y7 c（2） 看一下122这种数输出什么？