Leetcode8--->String to Integer(实现字符串到整数的转换)

本文详细解析了如何将字符串转换为整数,并提供了一个Java实现的例子。文章通过具体实例介绍了合法与非法输入的情况,以及如何处理边界值。

题目: 实现字符串到整数的转换

解题思路:

下面给出这道题应该注意的一些细节:

1. 字符串“    123   ” = 123;

2.   字符串“+123” = 123;

3.   字符串“-123” = -123;

4.   字符串“-” = 0;“+” = 0;

5.   字符串“123-” = 123;

6.   字符串“21474836478” = 2147483647(Integer.MAX_VALUE)

7.   其余情况都是非法输入,一律返回0;

代码如下:

 1 public class Solution {
 2     public int myAtoi(String str) {
 3         if(str == null || str.length() < 1)
 4             return 0;
 5         boolean negative = false;
 6         int i = 0;
 7         double res = 0.0;
 8         String s = str.trim();
 9         int length = s.length();
10         if(s.charAt(i) < '0'){
11             if(s.charAt(i) == '-'){
12                 negative = true;
13             }
14             else if(s.charAt(i) != '+'){
15                 return 0;
16             }
17             if(length == 1)
18                 return 0;
19             i++;
20         }
21         while(i < length){
22             int n = (s.charAt(i) - '0') ;
23             if(n >= 0 && n <= 9){
24                 res *= 10;
25                 res += n;
26                 i ++;
27             }
28             else
29                 break;
30 
31         }
32         if(negative){
33             res *= -1;
34         }
35         res = res >= Integer.MAX_VALUE ? Integer.MAX_VALUE : res;
36         res = res <= Integer.MIN_VALUE ? Integer.MIN_VALUE : res;
37         return (int)res;
38     }
39 }

 

转载于:https://www.cnblogs.com/leavescy/p/5878970.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值