有道难题第一题非OO解，极端记录160ms

有道难题第一题非OO解，极端记录160ms2009-12-31 博客园徐少侠测试平台：

P8600 4G

目前看见最高效率的是夜咖啡的，我这里的数据是稳定在195-200ms上下。

然后是eaglet，基本是400ms

我这个代码稳定在170ms左右

我的这个代码主要思路

1、在原有数组外围增加一圈0，这样就降低了统计时候的复杂度

2、将一维字符串数组转换为一个字符串，其实这也是增加0的副产品，如果有朋友能维持一维字符串数组并增加0请告知一下

3、在最后的一维数组中直接用坐标计算方式算出当前位置的相关8个下标并直接计算

4、累加后统一减384，而不是每次减"0"字符

基本就这些特色了。

自己觉得比较有意思的特色是搞成一维数组来解决，呵呵。其实看看大家的东西都能有不少收获的

少废话，上代码

static public int countSpecialNumbers（string[] field, int A, int B）
{
int count = 0;
//因为加了一圈0以后整体行列数发生了变化
int cols = field [0].Length+2;
int rows = field.Length+2;

//将原有一维字符串数组进行转换并增 加0
string s=string.Concat（new string（"0", cols + 1）, String.Join（"00", field）, new string（"0", cols + 1））;

int number;
int up, down;
int cur;
int i, j;
//分别从1开始循环并到新的行列-1处终止，仅计算需要计算的
//不 循环外圈的0
for （ i = 1; i < rows-1; i++）
{
for （ j = 1; j < cols-1; j++）
{ 
//cur，当前位置
cur = i * cols + j;
//上一行位置
up = cur - cols;
//下一行位置
down = cur + cols;
number = s[up - 1] + s[up] + s[up + 1] + s[cur - 1] + s[cur+ 1] + s[down - 1] + s[down] + s[down + 1] - 384;
if （number >= A && number <= B）
{
count++;
}
}
}
return count;
}