【算法】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