字符串转换整数 (atoi)
sisterAn opened this issue · 7 comments
请你来实现一个 atoi 函数,使其能将字符串转换成整数。
首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。接下来的转化规则如下:
如果第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字字符组合起来,形成一个有符号整数。
假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成一个整数。
该字符串在有效的整数部分之后也可能会存在多余的字符,那么这些字符可以被忽略,它们对函数不应该造成影响。
注意:假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时,则你的函数不需要进行转换,即无法进行有效转换。
在任何情况下,若函数不能进行有效的转换时,请返回 0 。
提示:
本题中的空白字符只包括空格字符 ' ' 。
假设我们的环境只能存储 32 位大小的有符号整数,那么其数值范围为 [−231, 231 − 1]。如果数值超过这个范围,请返回 INT_MAX (231 − 1) 或 INT_MIN (−231) 。
示例 1:
输入: "42"
输出: 42
示例 2:
输入: " -42"
输出: -42
解释: 第一个非空白字符为 '-', 它是一个负号。
我们尽可能将负号与后面所有连续出现的数字组合起来,最后得到 -42 。
示例 3:
输入: "4193 with words"
输出: 4193
解释: 转换截止于数字 '3' ,因为它的下一个字符不为数字。
示例 4:
输入: "words and 987"
输出: 0
解释: 第一个非空字符是 'w', 但它不是数字或正、负号。
因此无法执行有效的转换。
示例 5:
输入: "-91283472332"
输出: -2147483648
解释: 数字 "-91283472332" 超过 32 位有符号整数范围。
因此返回 INT_MIN (−231) 。
暴力api
function transStr2Int(str) {
let arr = str.split(/\s+/);
const INT_MAX = Math.pow(2, 31) - 1
const INT_MIN = Math.pow(-2, 31)
for (let index = 0; index < arr.length; index++) {
if (arr[index] == "") continue
if (isNaN(arr[index])) {
return 0
}
if (parseInt(arr[index]) > INT_MAX) {
return INT_MAX
}
if (parseInt(arr[index]) < INT_MIN) {
return INT_MIN
}
return parseInt(arr[index])
}
}
解答:parseInt
parseInt(string, radix) 解析一个字符串并返回指定基数的十进制整数,
radix
是2-36之间的整数,表示被解析字符串的基数。如果
parseInt
遇到的字符不是指定radix
参数中的数字,它将忽略该字符以及所有后续字符,并返回到该点为止已解析的整数值。parseInt
将数字截断为整数值。 允许前导和尾随空格。
parseInt
可以理解两个符号。+
表示正数,-
表示负数(从ECMAScript 1开始)。它是在去掉空格后作为解析的初始步骤进行的。如果没有找到符号,算法将进入下一步;否则,它将删除符号,并对字符串的其余部分进行数字解析。如果第一个字符不能转换为数字,
parseInt
会返回NaN
。为了算术的目的,
NaN
值不能作为任何radix
的数字。你可以调用isNaN
函数来确定parseInt
的结果是否为NaN
。如果将NaN传递给算术运算,则运算结果也将是NaN
。
-- 来自MDN
而题目的主要规则可以概况为:
- 忽略开头空格
- 忽略整数部分后的字符
- 返回有符号整数
- 范围在
32
位内 - 函数不能进行有效的转换时,请返回
0
所有的条件 parseInt
都满足,除了
- 范围在
32
位内(含) - 函数不能进行有效的转换:
parseInt
返回的是NaN
代码实现:
var myAtoi = function(s) {
// parseInt
const number = parseInt(s);
// 判断 parseInt 的结果是否为 NaN,是则返回 0
if(isNaN(number)) {
return 0;
} else if (number < Math.pow(-2, 31) || number > Math.pow(2, 31) - 1) {
// 超出
return number < Math.pow(-2, 31) ? Math.pow(-2, 31) : Math.pow(2, 31) - 1;
} else {
return number;
}
}
非 parseInt 解答:
var myAtoi = function(s) {
let res = 0
s = s.trimStart()
match = s.match(/[+|-]?\d*/)[0]
if(match === '+' || match === '-' || match === '') {
return 0
}
res = +match
if(res > 2 ** 31 - 1) res = 2 ** 31 -1
if(res < -(2 ** 31)) res = -(2 ** 31)
return res
}
var myAtoi = function(s) {
const INT_MAX = 2147483647
const INT_MIN = -2147483648
const numberStr = s.trim().match(/^[\+\-]?\d+/g)
if (!numberStr){
return 0
}else{
return Math.max(Math.min(numberStr[0],INT_MAX),INT_MIN)
}
};
function atoi(str) {
const intMin = Math.pow(2, -31);
const intMax = Math.pow(2, 31) - 1;
const val = parseInt(str);
if (isNaN(val)) {
return 0
} else if (val <= intMin) {
return intMin
} else if (val >= intMax) {
return intMax
} else {
return val
}
}
没有使用Js自带的 parseInt
api, 实现了效果
const INT_MAX = Math.pow(2, 31) - 1;
const INT_MIN = -Math.pow(2, 31);
const atoi = (str: string) => {
let i = 0;
let char = str.charAt(i);
while (char === ' ') {
i++;
char = str.charAt(i);
}
if (!(/[-,+,0-9]/).test(char)) return 0;
// 第一个字符
let numStr = char;
i++;
char = str.charAt(i);
while (char) {
if (!(/[0-9]/).test(char)) break;
numStr += char;
i++;
char = str.charAt(i);
}
const len = numStr.length;
let num = 0;
for (let j = 0; j < len; j++) {
const val = numStr.charAt(len - j - 1);
if (j === len - 1) {
if (val === '+') break;
if (val === '-') {
num *= -1;
break;
}
}
num += +val * Math.pow(10, j);
}
if (num > INT_MAX) num = INT_MAX;
if (num < INT_MIN) num = INT_MIN;
return num;
};
console.log(atoi(' -42'));
console.log(atoi('42'));
console.log(atoi('4193 with words'));
console.log(atoi('-91283472332'));
//-42
//42
//4193
//-2147483648
const atoi = (str) => {
const trimStr = str.replace(/(^\s*)|(\s*$)/g, '')
if(!/^[\d|-]/g.test(trimStr)) return 0
const matchStr = /(-)?\d+/g.exec(trimStr)
const result = parseInt(matchStr)
if(result < 0 && result < -(2 ** 31)) return 'INT_MIN (−231)'
if(result > 0 && result > 2 ** 31 - 1) return 'INT_MAX (231 − 1)'
return parseInt(matchStr)
}
function getMostNumber(str){
let reg = /^[+-]?[0-9]*/
str = str.trimStart()
let temp =str.match(reg)
console.log(reg.exec(str),str.match(reg),temp,'temp')
let max =Math.pow(2,31)
let min = -max-1
if(temp<min){
return min
}
if(temp>max){
return max
}
if(!temp){
return 0
}
return temp[0]
}
console.log(getMostNumber('42'))
console.log(getMostNumber(" -42"))
console.log(getMostNumber("4193 with words"))
console.log(getMostNumber("words and 987"))
console.log(getMostNumber("-91283472332"))