34、PHP 实现把字符串转换成整数、数组中重复的数字

题目： PHP 实现把字符串转换成整数

描述：
将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。
数值为0或者字符串不是一个合法的数值则返回0
输入描述：
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字，否则返回0
示例1：
输入
+2147483647
1a33
输出
2147483647
0

<?php

function StrToInt($str)
{
    if(is_numeric($str))
        return $str+0;
    else
        return 0;
}

题目：PHP 实现 数组中重复的数字

描述：
在一个长度为n的数组里的所有数字都在0到n-1的范围内。
数组中某些数字是重复的，但不知道有几个数字是重复的。
也不知道每个数字重复几次。
请找出数组中任意一个重复的数字。
例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。

<?php

function duplicate($numbers, &$duplication)
{
    // write code here
    //这里要特别注意~找到任意重复的一个值并赋值到duplication[0]
    //函数返回True/False
    if(empty($numbers)){
        return false;
    }
    $length = count($numbers);
    foreach($numbers as $value){
        if($value< 0 || $value > $length) {
            return false;
        }
    }
     
    
    foreach ($numbers as $key => &$value){
        while($value!= $key){
            if($value == $numbers[$value]){
                $duplication[0] = $value;
                return true;
            }
            $temp = $value;
            $value = $numbers[$temp];
            $numbers[$temp] = $temp;
        }   
    }
     
    return false;
}