有道難題第一題非OO解，極端記錄160ms

測試平台：

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;
}