在线时间:8:00-16:00
迪恩网络APP
随时随地掌握行业动态
扫描二维码
关注迪恩网络微信公众号
请你来实现一个 atoi 函数,使其能将字符串转换成整数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。 该字符串除了有效的整数部分之后也可能会存在多余的字符,这些字符可以被忽略,它们对于函数不应该造成影响。 注意:假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时,则你的函数不需要进行转换。 在任何情况下,若函数不能进行有效的转换时,请返回 0。 说明: 假设我们的环境只能存储 32 位大小的有符号整数,那么其数值范围为 [−231, 231 − 1]。如果数值超过这个范围,请返回 INT_MAX (231 − 1) 或 INT_MIN (−231) 。 示例 1: 输入: "42" 输入: " -42" 输入: "4193 with words" 输入: "words and 987" 输入: "-91283472332" 来源:力扣(LeetCode) 代码献上 1.正则 class Solution {
/**
* @param String $str
* @return Integer
*/
function myAtoi($str) {
preg_match('#^[\+\-]?\d+#',ltrim($str),$newstr);
return empty($newstr[0])?0:max(min((int)$newstr[0], pow(2,31)-1), pow(-2,31));
}
}
2. v2版本 class Solution {
/**
* @param String $str
* @return Integer
*/
function myAtoi($str) {
$str = ltrim($str);
$max = pow(2,31)-1;
$min = pow(-2,31);
$newstr = '';
$number = 1;
if(($str[0]=='-' || $str[0]=='+') && !is_numeric($str[1])) return 0;
if(($str[0]!='-' && $str[0]!='+') && !is_numeric($str[0])) return 0;
if($str[0]=='+') $str = ltrim($str,'+');
if($str[0]=='-'){
$str = ltrim($str,'-');
$number = -1;
}
for($i=0;$i<strlen($str);$i++){
if(!is_numeric($str[$i])) break;
$newstr .=(int)($str[$i]);
}
$newstr = $newstr * $number;
if( $newstr < $min) return $min;
if( $newstr > $max ) return $max;
return $newstr;
}
}
|
2022-08-18
2022-07-29
2022-08-17
2022-09-18
2022-08-17
请发表评论