找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 648|回复: 2
收起左侧

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

[复制链接]

4

主题

0

精华

54

积分

资深会员

Rank: 2

积分
54
发表于 2-29-2016 05:00 PM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
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. }
复制代码



1074

主题

187

精华

3463

积分

神级会员

Rank: 7Rank: 7Rank: 7

积分
3463
发表于 3-12-2016 11:59 PM | 显示全部楼层
回复 支持 反对

使用道具 举报

0

主题

0

精华

0

积分

新米人

Rank: 1

积分
0
发表于 3-13-2016 02:00 PM | 显示全部楼层
very good
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表