Free Hit Counters
http://www.dellasdeals.com

有道难题第一题非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;
        }

posted @ 2009-06-04 11:05  徐少侠  阅读(1974)  评论(11编辑  收藏  举报
作者:徐少侠 出处:http://www.cnblogs.com/Chinese-xu/

本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,如有问题,可以通过 Chinese_Xu@126.com 联系我,非常感谢。