美文网首页
剑指offer--把字符串转化为整数

剑指offer--把字符串转化为整数

作者: Cuttstage | 来源:发表于2019-04-20 23:17 被阅读0次

题目:
将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。

思路:
给个flag判断第一个元素,之后循环判断就可以完成任务了。

代码:

public class Solution {
    public int StrToInt(String str) {
        char[] arr = str.toCharArray();
        if( "".equals(str) ) return 0;
        int flag = 1;
        int ret = 0;
        int temp = 0;
        if( arr[0] == '+' ){
            flag = 1;
            temp = 1;
        }else if( arr[0] == '-' ){
            flag = -1;
            temp = 1;
        }
        for(int i=temp; i<arr.length; i++){
            if( arr[i] < '0' || arr[i] > '9' ) return 0;
            ret = ret * 10 + (int)( arr[i] - '0' );
        }
        return ret * flag;
    }
}

相关文章

  • 剑指offer--把字符串转化为整数

    题目:将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合...

  • 剑指Offer--字符串排列

    题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所...

  • 剑指Offer--(4)从尾到头打印链表

    title: 剑指Offer--(4)从尾到头打印链表 categories: 算法与数据结构 tags: 数据结...

  • 小心假设,大胆质疑

    A:这里用Integer.valueOf把字符串强制转化为整数,但没有判断是否能转,也没有捕捉异常,太粗暴了。B:...

  • 剑指Offer--(3)查找空格

    title: 剑指Offer--(3)查找空格categories: 算法与数据结构tags: 数据结构 题目 请...

  • 剑指Offer--(6)用两个栈实现队列

    title: 剑指Offer--(6)用两个栈实现队列 categories: 算法与数据结构 tags: 数据结...

  • 轮子

    1.给定整数,正序转化为字符串 2.给定整数,逆序转化为字符串 3.字符串申请大小要+1

  • 剑指Offer--字符串的排列

    题目描述:输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所...

  • 剑指offer--递归

    题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<...

  • 剑指offer--树

    参考:https://www.cnblogs.com/qmillet/p/12000557.html 题一:【重建...

网友评论

      本文标题:剑指offer--把字符串转化为整数

      本文链接:https://www.haomeiwen.com/subject/qmvrgqtx.html