求教一道题

zigzag

关于Almost Sorted Array, 有一个case没过，请问下哪里有Bug.
代码：

1. #include <algorithm>
   
2. 
   
3. class Solution {
   
4. public:
   
5.         bool isReversed(vector<int>& a, int start, int end) {
   
6.                 for (int k = end; k > start; --k) {
   
7.                         if (a[k - 1] < a[k])
   
8.                                 return false;
   
9.                 }
   
10.                 return true;
    
11.         }
    
12.        
    
13.         bool isSorted(vector<int>& a, int start, int end) {
    
14.                 for (int k = start; k < end; ++k) {
    
15.                         if (a[k] > a[k + 1])
    
16.                                 return false;
    
17.                 }
    
18.                 return true;
    
19.         }
    
20.        
    
21.         bool isAlmostSorted(vector<int> &a) {
    
22.                 if (a.size() < 2) return true;
    
23.                 int i, j;
    
24.                 for (i = 0; i + 1 < a.size(); ++i) {
    
25.                         if (a【i】 > a[i + 1])
    
26.                                 break;
    
27.                 }
    
28.                 if (i + 1 == a.size()) return true;
    
29.                 for (j = a.size() - 1; j > 0; --j) {
    
30.                         if (a[j - 1] > a[j])
    
31.                                 break;
    
32.                 }
    
33. //                if ((i > 0 && a[i - 1] > a[j]) || (j < a.size() - 1 && a【i】 > a[j + 1]))
    
34. //                        return false;
    
35.                 if (isReversed(a, i, j))
    
36.                         return true;
    
37.                 std::swap(a【i】, a[j]);               
    
38.                 return isSorted(a, i, j);
    
39.         }
    
40. };

复制代码

谢谢。