java中字符串转整数及MyAtoi方法的实现

 更新时间:2017年05月17日 11:14:26   投稿:lqh  
这篇文章主要介绍了java中字符串转整数及MyAtoi方法的实现的相关资料,需要的朋友可以参考下

java中字符串转整数及MyAtoi方法的实现

       该题虽然和我们正常使用的字符串转整数的API中函数不一致,但是通过增加了很多额外的边界或者异常处理,可以锻炼算法思维的敏锐性和处理边界异常等问题的能力。


思路:字符串题一般考查的都是边界条件、特殊情况的处理。所以遇到此题一定要问清楚各种条件下的输入输出应该是什么样的。

这里已知的特殊情况有:

  • 能够排除首部的空格,从第一个非空字符开始计算
  • 允许数字以正负号(+-)开头
  • 遇到非法字符便停止转换,返回当前已经转换的值,如果开头就是非法字符则返回0
  • 在转换结果溢出时返回特定值,这里是最大/最小整数

先来几组测试用例:

"  010"
"  +004500"
" -001+2a42"
"  +0 123"
"-2147483648"
"2147483648"
"  - 321"
"   -11919730356x"
"9223372036854775809"

以上的测试用例对应的正确输出如下:

10
4500
-1
0
-2147483648
2147483647
0
-2147483648
2147483647

Java实现代码如下:

public static int myAtoi(String str) { 
    if(str==null||str.length()==0) 
      return 0; 
    char[] array = str.toCharArray(); 
    long result = 0; // 要返回的结果result 
    int count = 0; // 记录‘+'或者‘-'出现的次数 
    int num = 0;  // 判断空格出现的位置 
    int flag = 1; // 正数还是负数 
    for (int i = 0; i < array.length; i++) { 
      Character c = array[i]; 
      if(c>='0'&&c<='9'){ 
        result = result*10+c-'0'; 
        // 判断是否溢出 
        if(flag==1&&result>Integer.MAX_VALUE){ 
          return Integer.MAX_VALUE; 
        }else if(flag==-1&&-result<Integer.MIN_VALUE) 
          return Integer.MIN_VALUE; 
        num++; 
      }else if(c==' '&&num==0&&count==0) 
        continue; 
      else if(c=='+'&&count==0){ 
        count = 1; 
      } 
      else if(c=='-'&&count==0){ 
        flag = -1; 
        count = 1; 
      } 
      else{ 
        return (int) (flag*result); 
         
      } 
    } 
    return (int) (flag*result); 
  } 

在上边的代码中,for循环遍历数组中,判断某个char是否是数字,可以使用Character.isDigit(c)方法,计算result时,可以使用Character.getNumericValue(c)方法来得到某个char类型的数值,总之就是可以很方便的使用Character里边的静态方法。

重写的for循环如下:

for (int i = 0; i < array.length; i++) { 
      Character c = array[i]; 
      if(Character.isDigit(c)){ 
        result = result*10+Character.getNumericValue(c); 
        if(flag==1&&result>Integer.MAX_VALUE){ 
          return Integer.MAX_VALUE; 
        }else if(flag==-1&&-result<Integer.MIN_VALUE) 
          return Integer.MIN_VALUE; 
        num++; 
      }else if(Character.isSpaceChar(c)&&num==0&&count==0) 
        continue; 
      else if(c=='+'&&count==0){ 
        count = 1; 
      } 
      else if(c=='-'&&count==0){ 
        flag = -1; 
        count = 1; 
      } 
      else{ 
        return (int) (flag*result); 
         
      } 
    } 

        当面试时被问到这个题,我们可以不慌不乱的和面试官亲切交谈,制定该函数的一些规则,即如何处理异常输入等,之后,再遍历数组,根据需求进行相应的异常处理哦~

       感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!

相关文章

  • 分布式Netty源码分析概览

    分布式Netty源码分析概览

    这篇文章主要为大家介绍了分布式Netty源码分析概览,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2022-03-03
  • 深入理解JAVA 备忘录模式

    深入理解JAVA 备忘录模式

    这篇文章主要介绍了JAVA 备忘录模式的的相关资料,文中示例代码非常细致,供大家参考和学习,感兴趣的朋友可以了解下
    2020-06-06
  • Spring中IOC和AOP的核心组成架构详解

    Spring中IOC和AOP的核心组成架构详解

    这篇文章主要介绍了Spring中IOC和AOP的核心组成架构详解,本文是对Spring的2大核心功能——IoC和AOP 的总结提炼,并增加了环境profile和条件化bean的内容,篇幅较短,更像是一个大纲,或者思维导图,需要的朋友可以参考下
    2023-08-08
  • Java中LinkedList和ArrayList的效率分析

    Java中LinkedList和ArrayList的效率分析

    本文主要介绍了Java中LinkedList和ArrayList的效率分析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2023-02-02
  • java后台实现支付宝对账功能的示例代码

    java后台实现支付宝对账功能的示例代码

    这篇文章主要介绍了java后台实现支付宝对账功能的示例代码,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2018-08-08
  • MyBatis-Plus解决逻辑删除与唯一索引的问题

    MyBatis-Plus解决逻辑删除与唯一索引的问题

    本文主要介绍了MyBatis-Plus解决逻辑删除与唯一索引的问题,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2022-08-08
  • SpringBoot + Redis如何解决重复提交问题(幂等)

    SpringBoot + Redis如何解决重复提交问题(幂等)

    在开发中,一个对外暴露的接口可能会面临瞬间的大量重复请求,本文就介绍了SpringBoot + Redis如何解决重复提交问题,具有一定的参考价值,感兴趣的可以了解一下
    2021-12-12
  • SpringBoot使用jasypt加解密密码的实现方法(二)

    SpringBoot使用jasypt加解密密码的实现方法(二)

    这篇文章主要介绍了SpringBoot使用jasypt加解密密码的实现方法(二),本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-10-10
  • java中实体类实现时间日期自动转换方式

    java中实体类实现时间日期自动转换方式

    这篇文章主要介绍了java中实体类实现时间日期自动转换方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
    2024-06-06
  • 亲身体验Intellij Idea从卡顿到顺畅全过程

    亲身体验Intellij Idea从卡顿到顺畅全过程

    这篇文章主要介绍了亲身体验Intellij Idea从卡顿到顺畅全过程,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
    2023-09-09

最新评论