zoukankan      html  css  js  c++  java
  • 剑指offer67

    首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。

    当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。

    该字符串除了有效的整数部分之后也可能会存在多余的字符,这些字符可以被忽略,它们对于函数不应该造成影响。

    注意:假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时,则你的函数不需要进行转换。

    在任何情况下,若函数不能进行有效的转换时,请返回 0。

    假设我们的环境只能存储 32 位大小的有符号整数,那么其数值范围为 [−231,  231 − 1]。如果数值超过这个范围,请返回  INT_MAX (231 − 1) 或 INT_MIN (−231) 。

    class Solution {
        public int strToInt(String str) {
            char []c= str.trim().toCharArray();
            if(c.length<=0){
                return 0;
            }
            int flag=1,i=1,bound=Integer.MAX_VALUE/10,res=0;
            if(c[0]=='-') {
                flag=-1;
            }else if(c[0]!='+'){
                i=0;
            }
            for(int j=i;j<c.length;j++){
                if(c[j]<'0'||c[j]>'9'){
                    break;
                }
                if(res>bound||(res==bound&&c[j]>'7')){
                    return flag==1?Integer.MAX_VALUE:Integer.MIN_VALUE;
                }
                res=res*10+(c[j]-'0');
    
            }
            return flag*res;
        }
    }
    
    
     

    先用trim()函数去掉前面的空格,然后判断开头,如果是+/-从第2个开始,否则从第一个开始,设置边界条件Integer.MAX_VALUE/10,前面那些如果和边界相等,判断最后一位,如果大于7根据符号返回最大或者最小,因为是-....8-+....7,如果最后等于7,可以直接返回7,后面再打了直接是大于情况,返回最大值,如果出现不是数字直接Break,正常数字res*10+x[j]

  • 相关阅读:
    POJ 2342 Anniversary party
    hdu 4339 Query
    Strlcpy和strlcat——一致的、安全的字符串拷贝和串接函数
    C语言直方图 && EOF释疑
    Pig 安装和使用
    时钟、背景音乐、背景图片
    字符串拷贝函数memcpy()、strncpy()和snprintf()性能之比较
    内核编译时提示错误error: sys/types.h: No such file or directory
    ubuntu中liveCD、desktop与alternate版本的区别
    恰恰是实现梦想的可能性,才使生活变得有趣
  • 原文地址:https://www.cnblogs.com/jieyi/p/14325079.html
Copyright © 2011-2022 走看看