继续浏览精彩内容
慕课网APP
程序员的梦工厂
打开
继续
感谢您的支持,我会继续努力的
赞赏金额会直接到老师账户
将二维码发送给自己后长按识别
微信支付
支付宝支付

剑指offer----把字符串转换成整数

大叔_fighting
关注TA
已关注
手记 81
粉丝 44
获赞 400

将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。

这个题目本身不难,关键在于对非法字符检测,空串,正负号,非数字字符,整数溢出等等

一下代码规定:

   非法字符返回0

   +-号连同符号输出

  溢出抛出异常

public class Solution29 {

    public static void main(String[] args) {

        Solution29 solution29 = new Solution29();

        String s1 = "+2147483647";

        String s2 = "1a33";

        System.out.println(solution29.StrToInt(s2));


    }


    /**

     * 判断字符串为空,长度为0,判断字符串转换后上下界是否溢出

     *

     * @param str

     * @return

     */

    public int StrToInt_2(String str) {

        //判断字符串是否为空,长度是否为0

        if (str == null || str.length() == 0) {

            return 0;

        }

        int start;

        int tag;//1表示+ 0表示-

        if (str.charAt(0) == '+') {

            start = 1;

            tag = 1;

        } else if (str.charAt(0) == '-') {

            start = 1;

            tag = 0;

        } else {

            start = 0;

            tag = 1;

        }

        long result = 0;

        for (int i = start; i < str.length(); i++) {

            char temp = str.charAt(i);

            if (temp >= '0' && temp <= '9') {

                result = result * 10 + (temp - '0');

                if (tag == 1 && result > Integer.MAX_VALUE) throw new RuntimeException("上溢出");

                if (tag == 0 && result < Integer.MIN_VALUE) throw new RuntimeException("下溢出");

            } else {

                return 0;

            }

        }


        if (tag == 0) {

            return (int) (-1 * result);

        } else {

            return (int) result;

        }

    }


    public int StrToInt(String str) {

        int res = 0;

        try {

            res = Integer.valueOf(str);

        } catch (NumberFormatException e) {

            res = 0;

        }

        return res;

    }



打开App,阅读手记
1人推荐
发表评论
随时随地看视频慕课网APP