8. 字符串转换整数 (atoi)
首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。
当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。
该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略，它们对于函数不应该造成影响。
注意：假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时，则你的函数不需要进行转换。
在任何情况下，若函数不能进行有效的转换时，请返回 0。
说明：
假设我们的环境只能存储 32 位大小的有符号整数，那么其数值范围为 [-2^31, 2^31 - 1]。如果数值超过这个范围，qing返回 INT_MAX (2^31 - 1) 或 INT_MIN (-2^31) 。
// 运行 4ms， 大部分都是4ms 左右的运行时间
1package main 2 3import ( 4 "fmt" 5 "strings" 6 "math" 7) 8 9// 私有 atoi 转换 10// 在任何情况下，若函数不能进行有效的转换时，请返回 0。 11// " -42" -> -42 12//输入: "4193 with words" 13//输出: 4193 14//输入: "words and 987" 15//输出: 0 16//输入: "-91283472332" < math.MinInt32 17//输出: -2147483648 18func myAtoi(str string) int { 19 if str == "" { 20 return 0 21 } 22 23 // 有空格前缀则全部替换 24 for strings.HasPrefix(str," ") { 25 str = str[1:] 26 } 27 if str == "" { 28 return 0 29 } 30 // 正负符号判定 31 sign := 1 32 for str[0] == 45 || str[0] == 43{ 33 if str[0] == 45{ 34 sign = -1 35 str = str[1:] 36 break 37 } 38 if str[0] == 43{ 39 sign = 1 40 str = str[1:] 41 break 42 } 43 } 44 45 if str == "" { 46 return 0 47 } 48 49 for strings.HasPrefix(str,"0") { 50 str = str[1:] 51 } 52 if str == "" { 53 return 0 54 } 55 56 57 58 tmp := []int{} 59 60 for _,v := range str { 61 // ASCII 码 ， 57 -> 9 , 48 -> 0 62 if v > 57 || v < 48 { 63 break 64 } else { 65 tmp = append(tmp,int(v-48)) 66 } 67 } 68 69 //fmt.Println(tmp) 70 71 72 73 // 没有数字返回0 74 if len(tmp) == 0 { 75 return 0 76 } 77 // 简单越界处理 78 if len(tmp) > 10 || (len(tmp) == 9 && tmp[0] > 2){ 79 if sign == 1 { 80 return math.MaxInt32 81 } 82 if sign == -1 { 83 return math.MinInt32 84 } 85 } 86 87 j:=len(tmp)-1 88 tmpInt := 0 89 for i:=0;i<len(tmp);i++{ 90 tmpInt += tmp[i] * pow10(j) 91 j-- 92 } 93 94 if tmpInt > math.MaxInt32{ 95 if sign == -1 { 96 return math.MinInt32 97 } else { 98 return math.MaxInt32 99 } 100 } 101 102 return tmpInt * sign 103} 104 105func pow10(i int)int{ 106 if i == 0 { 107 return 1 108 } 109 rst := 1 110 for ;i>0;i--{ 111 rst *= 10 112 } 113 return rst 114} 115 116func main() { 117 fmt.Println(myAtoi("-+2")) 118}