剑指offer(49)把字符串转换成整数。
生活随笔
收集整理的這篇文章主要介紹了
剑指offer(49)把字符串转换成整数。
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目描述
將一個字符串轉換成一個整數,要求不能使用字符串轉換整數的庫函數。 數值為0或者字符串不是一個合法的數值則返回0輸入描述:
輸入一個字符串,包括數字字母符號,可以為空
輸出描述:
如果是合法的數值表達則返回該數字,否則返回0
?
題目分析
這種題經常考,就是要求不使用庫函數,要自己去寫。
這種題需要我們對庫函數的實現原理有比較深的了解,有些題會很難,考察對基礎的掌握程度。
不過這道題比較簡單。
?
代碼
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; }?
轉載于:https://www.cnblogs.com/wuguanglin/p/StrToInt.html
總結
以上是生活随笔為你收集整理的剑指offer(49)把字符串转换成整数。的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: bit_length
- 下一篇: Python开发【第三篇】:Python