【算法】php计算数字k在一段数字范围出现的次数

 

 计算数字k在0到n中的出现的次数,k可能是[0~9]内的一个值。

 例如数字n=25,k=1,在1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25,我们发现3出现了5次 5, 15, 25

function digitCounts($k, $n) {
        static $total_nums = 0;
        $count = 0;
        for($i= 0;$i<=$n;$i++){
            $number = $i;
            //echo 0/10;   0
            while($number/10){//商
                if($number % 10 == $k){//余数
                   $count++;
                }
                $number = $number/10;
                $total_nums++;
            }
            if($number == $k){
               $count++;
            }
        }
        return $count;
}
print_r(digitCounts(5,25));   //3

 

posted @ 2018-03-01 13:49  songguojun  阅读(344)  评论(0编辑  收藏  举报