剑指Offer(Java实现)把字符串转换成整数
生活随笔
收集整理的這篇文章主要介紹了
剑指Offer(Java实现)把字符串转换成整数
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
題目描述
將一個字符串轉(zhuǎn)換成一個整數(shù)(實(shí)現(xiàn)Integer.valueOf(string)的功能,但是string不符合數(shù)字要求時返回0),要求不能使用字符串轉(zhuǎn)換整數(shù)的庫函數(shù)。 數(shù)值為0或者字符串不是一個合法的數(shù)值則返回0。
輸入描述
輸入一個字符串,包括數(shù)字字母符號,可以為空輸出描述
如果是合法的數(shù)值表達(dá)則返回該數(shù)字,否則返回0示例1
輸入
+21474836471a33輸出
21474836470解題思路
主要分成三種情況(不包含為null或length為0):
(1)若為負(fù)數(shù),則最后要帶上負(fù)號,輸出為負(fù)數(shù);
(2)若為正數(shù),則正常輸出;其中,字符0對應(yīng)48,9對應(yīng)57,即范圍應(yīng)該 [48, 57]
(3)若含有非法字符(>57 或 <48),則返回0。
代碼實(shí)現(xiàn)
public class Solution {public int StrToInt(String str) {if (null == str || 0 == str.length()) {return 0;}char[] chars = str.toCharArray();int mark = 0;int number = 0;if ('-' == chars[0]) {mark = 1;}for (int i = mark; i < chars.length; i++) {if ('+' == chars[i]) {continue;}if (chars[i] < 48 || chars[i] > 57) {return 0;}number = number * 10 + chars[i] - 48;}return 1 == mark ? -number : number;} }總結(jié)
以上是生活随笔為你收集整理的剑指Offer(Java实现)把字符串转换成整数的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 剑指Offer(Java实现)删除链表中
- 下一篇: 字节跳动算法题