[剑指offer]-数组中重复的数字

题目描述:

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

思路:本题主要考察思维严密性,注意以下几点:

(1)字符串指针是否为空,字符串长度是否为0;

(2)考虑字符串的正负,特别是正数要考虑带不带正号;

(3)确保除了符号位以外所有的字符必须都是0~9之间的几个字符,否则返回0.

class Solution {
public:
    int StrToInt(string str) {
        int len = str.length();
        if(len == 0)
            return 0;
        int s = (str[0] == '-' ? -1:1); //记录符号正负
        int i = ((str[0] == '-')||(str[0] == '+')?1:0); //看字符串前有符号没有
        long long result = 0;
        for(;i<len;i++){
            if(str[i]>='0' && str[i]<='9')  //只有每一个单个字符都在0~9之间才合理,否则返回0
                result = result*10 + str[i]-'0';
            else
                return 0;
        }
        return result*s;  //乘以符号位
    }
};

猜你喜欢

转载自blog.csdn.net/yuemingyang7010/article/details/92197266