字符串转换整数(4)

atoi (表示 ascii to integer)是把字符串转换成整型数的一个函数，实现一个 atoi 函数，使其能将字符串转换成整数。
首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。
当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号;假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。
该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略，它们对于函数不应该造成影响。
注意:假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时，则你的函数不需要进行转换。
在任何情况下，若函数不能进行有效的转换时，请返回 0。

示例

输入: "42 
输出:42

输入: "-42"
输出: -42

输入: "4193 with words"
输出: 4193

输入: "words and 987" 
输出:0

说明

你可以假设给定的 k 总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。你的算法的时间复杂度必须优于 O(nlogn) , n 是数组的大小。

方法一逐个判断

思路

第一步，去除字符串之中的空格

 const news = str.trim();

第二步，通过执行 parseInt 判断是否为数字，不是数字返回 0 ，是数组继续解析

 if(parseInt(news)){
  return retrunNum(parseInt(news)); 
 }else{
 return 0;
}

第三步，判断目标是否超过 Int 整形最大值或最小值

const returnNum = function(num){
if (num >= -Math.pow(2, 31) && num <= Math.pow(2, 31) - 1) {
  return num;
}else{
 return num > 0 ? Math.pow(2, 31) - 1 : -Math.pow(2, 31);
}
};

代码

/**
* @param {string} str 
* @return {number} 
*/
const myAtoi=function(str){ 
    const news = str.trim();
    if (parseInt(news)) {
        return retrunNum(parseInt(news)); 
    }else{
        return 0;
    } 
};
const retrunNum=function(num){
    if (num >= -Math.pow(2, 31) && num <= Math.pow(2, 31) - 1) {
        return num; 
    } else {
        return num > 0 ? Math.pow(2, 31) - 1 : -Math.pow(2, 31); }
};

复杂度分析

时间复杂度: O(1) 上述解法中，代码在执行的时候，它消耗的时间并不随着某个变量的增长而增长，因此时间复杂度为 O(1)
空间复杂度: O(1) 上述解法中，额外所分配的空间都不随着处理数据量变化，所以空间复杂度为 O(1)

如果你觉得可以请扫描我的公众号

第一时间推送，洲洲

最后编辑于：2020.07.02 11:05:31