31 请教版主31题中 test4 这个 test case 内容是什么。

张正

test4.out 这个 test case 过不了，代码如下，不知道哪里出了问题，希望能看到 test case 里面的内容。

1. class Solution {       
   
2.         public boolean isAlmostSorted(int [] a) {
   
3.                 int len = a.length;
   
4.                 int start = 0;
   
5.                 int end = len-1;
   
6.                
   
7.                 if(isSorted(a)) return true;
   
8.                
   
9.                 while(start < len - 1 && a[start] <= a[start + 1])
   
10.                         start++;
    
11.                 while(end > 0 && a[end] >= a[end - 1])
    
12.                         end--;
    
13.                        
    
14.                 int tmp = a[start];
    
15.                 a[start] = a[end];
    
16.                 a[end] = tmp;
    
17.                
    
18.                 if(isSorted(a)) return true;
    
19.                
    
20.                 while(--end > ++start) {
    
21.                         tmp = a[start];
    
22.                         a[start] = a[end];
    
23.                         a[end] = tmp;
    
24.                 }
    
25.                
    
26.                 if(isSorted(a)) return true;
    
27.                
    
28.                 return false;
    
29.                
    
30.         }
    
31.        
    
32.         private boolean isSorted(int []a) {
    
33.                 for (int i = 0; i < a.length-1; i++) {
    
34.                         if ( a【i】 > a[i+1] ) {
    
35.                                 return false;
    
36.                         }
    
37.                 }
    
38.                 return true;
    
39.         }
    
40.        
    
41. }

复制代码

Henna

穆琳

very good