題目描述

將一個(gè)字符串轉(zhuǎn)換成一個(gè)整數(shù)，要求不能使用字符串轉(zhuǎn)換整數(shù)的庫(kù)函數(shù)。 數(shù)值為0或者字符串不是一個(gè)合法的數(shù)值則返回0

輸入描述:

輸入一個(gè)字符串,包括數(shù)字字母符號(hào),可以為空

輸出描述:

如果是合法的數(shù)值表達(dá)則返回該數(shù)字，否則返回0

?

題目分析

這種題經(jīng)常考，就是要求不使用庫(kù)函數(shù)，要自己去寫(xiě)。

這種題需要我們對(duì)庫(kù)函數(shù)的實(shí)現(xiàn)原理有比較深的了解，有些題會(huì)很難，考察對(duì)基礎(chǔ)的掌握程度。

不過(guò)這道題比較簡(jiǎn)單。

?

代碼

function StrToInt(str) {let res = 0,flag = 1;const n = str.length;if (!n) return 0;if (str[0] === '-') {flag = -1;}for (let i = str[0] === '+' || str[0] === '-' ? 1 : 0; i < n; i++) {if (!(str[i] >= '0' && str[i] <= '9')) return 0;res = (res << 1) + (res << 3) + (str[i] - '0');}return res * flag; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/wuguanglin/p/StrToInt.html

總結(jié)

以上是生活随笔為你收集整理的剑指offer（49）把字符串转换成整数。的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。