剑指Offer(Java实现)把字符串转换成整数
生活随笔
收集整理的這篇文章主要介紹了
剑指Offer(Java实现)把字符串转换成整数
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目描述
將一個字符串轉換成一個整數(實現Integer.valueOf(string)的功能,但是string不符合數字要求時返回0),要求不能使用字符串轉換整數的庫函數。 數值為0或者字符串不是一個合法的數值則返回0。
輸入描述
輸入一個字符串,包括數字字母符號,可以為空輸出描述
如果是合法的數值表達則返回該數字,否則返回0示例1
輸入
+21474836471a33輸出
21474836470解題思路
主要分成三種情況(不包含為null或length為0):
(1)若為負數,則最后要帶上負號,輸出為負數;
(2)若為正數,則正常輸出;其中,字符0對應48,9對應57,即范圍應該 [48, 57]
(3)若含有非法字符(>57 或 <48),則返回0。
代碼實現
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;} }總結
以上是生活随笔為你收集整理的剑指Offer(Java实现)把字符串转换成整数的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 剑指Offer(Java实现)删除链表中
- 下一篇: 剑指Offer(Java实现)按之字形顺