字符串算法——String转换为Integer

来源:互联网 发布:淘宝联盟客户端下载 编辑:程序博客网 时间:2024/06/05 20:01

问题:给定一个String,将其转换为Integer。
注:
1. 丢弃掉字符串前面的所有空格字符,直到遇到第一个非空格字符
2. 遇到第一个字符元素初始化整数的符号
3. 字符串可以包含其他字符,不影响字符的转换,遇到非数字字符则停止转换输出整数
4. 如果转化的整数超出整数的范围,则输出整数的最大值或者最小值

class Solution {    public int myAtoi(String str) {        if(str == null || str.length()<1){            return 0;        }        str = str.trim();        int flag = 1;        int i = 0;        //判断符号        if(str.charAt(i)=='-'){            flag = -1;            i++;        }else if(str.charAt(i)=='+'){            i++;        }        long result = 0;        //字符转换,判断是否超出整数范围        while(str.length()>i && str.charAt(i)>='0'&&str.charAt(i)<='9'){            result = result*10+(str.charAt(i)-'0');            if(result*flag>Integer.MAX_VALUE){                return Integer.MAX_VALUE;            }            if(result*flag<Integer.MIN_VALUE){                return Integer.MIN_VALUE;            }            i++;        }        return (int)result*flag;    }}
阅读全文
0 0
原创粉丝点击