算法测试集锦(一)

1.从一到100 0000中找到重复的两个数。

ini_set('memory_limit', '256M');

$str = str_repeat('0', 1000000);
$arr  = range(0, 999999);
array_push($arr, 77777);
$chunk_arr = array_chunk($arr, 10000);

$target = 0;
foreach ($chunk_arr as $c_arr) {
# code...
foreach ($c_arr as $c_val) {
# code...
if ($str[$c_val] == '0') {
$str = substr_replace($str, '1', $c_val, 1);
continue;
} 
echo $c_val;
break 2;
}
}