将整数字符串转成整数值

最新推荐文章于 2024-01-21 21:28:44 发布

原创最新推荐文章于 2024-01-21 21:28:44 发布 · 1.5k 阅读

1 ·

CC 4.0 BY-SA版权

https://github.com/kkman2008/Notebook/blob/master/notes/Leetcode%20%E9%A2%98%E8%A7%A3.md

------------------------------------

将整数字符串转成整数值

题目
给定一个字符串str，如果str符合日常书写的整数形式，并且属于32位整数的范围，返回所代表的整数值，否则返回0。
eg
str = “123”,返回123.
str = “023”,因为“023”不符合日常的书写习惯，所以返回0.
str = “A23”,返回0；
str = “0”，返回0；
str= “2147483647”,返回2147483647.
str = “2147483648”，因为溢出了，所以返回0；
str = “-123”，返回-123；
代码

// 检查日常书写

public boolean isValid(char[] chas){
    if(chas[0]!= '-'&&(chas[0]<'0'||chas[0]>'9'){
        return false;
    if(chas[0]=='-'&&(chas.length ==1||chas[1] =='0')){
        return false;
    if(chas[0]=='0'&&chas.length>1){
        return false;
    for(int i =1;i<chas.length;i++){
        if（chas[i]<'0'||chas[i]>'9'){
            return false;
        }
    }
    return true;
}

public int convert(String str){
    if(str == null || str.equals(""){
        return 0;
    }
    char [] chas = str.toCharArray();
    if(!isValid(chas)){
        return 0;
    }
    boolean posi = chas[0]=='-'?false:true;
    int minq = Integer.MIN_VALUE/10;
    int minr = Integer.MIN_VALULE%10;
    int res = 0;
    int cur = 0;
    for(int i = posi?0:1;i<chas.length;i++){
        cur = '0'-chas[i];
        if((res<minq)||(res == minq&&cur<minr){
            return 0;
        }
        res = res*10+cur;
    }
    if(posi&&res == Integer.MIN_VALUE){
        return 0;
    }
    return posi?-res:res;
}