字符串转换整除和整数转换

字符串转换整数

题目描述

首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：

如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。

假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。
该字符串在有效的整数部分之后也可能会存在多余的字符，那么这些字符可以被忽略，它们对函数不应该造成影响。

注意：假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时，则你的函数不需要进行转换，即无法进行有效转换。

在任何情况下，若函数不能进行有效的转换时，请返回 0。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/string-to-integer-atoi
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

提示：

本题中的空白字符只包括空格字符 ’ ’ 。
假设我们的环境只能存储 32 位大小的有符号整数，那么其数值范围为 [−2e31,  2e31 − 1]。如果数值超过这个范围，请返回  INT_MAX (2e31 − 1) 或 INT_MIN (−2e31) 。

 来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/string-to-integer-atoi
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：

先排除特殊符号，然后计算数字，计算数字的时候还要注意范围判断（判断范围这块错了好几次）

int myAtoi(char * str){
    int i =  0;
    int fu = 1;
    int sum = 0;
    while (str[i] != '\0' && str[i] == ' ')     //排除开头的空格
        i++;
    if (str[i] == '\0')     //判断是否到结尾
        return 0;
    if (str[i] == '+')      //判断正负
    {
        fu = 1;
        i++;
    }
    else if (str[i] == '-')     
    {
        fu = -1;
        i++;
    }
    else if(str[i]<'0' || str[i] >'9')         //如果不是数字就结束
        return 0;
    while(str[i] >= '0' && str[i]<='9')
        {
            if (fu == -1)
            {
                if (sum > 214748364 || (sum == 214748364 && str[i]-'0'>=8))    //不能超范围
                    return -2147483648;
            }
            else
            {
                if (sum > 214748364 || (sum == 214748364 && str[i]-'0'>=7))
                    return 2147483647;
            }
            sum = sum*10;
            sum += (int)(str[i] - '0');
            i++;
        }
    if (fu == -1)
        return 0-sum;
    else
        return sum;
}

结果还好,没白改这么多次

整数反转

题目

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2e31, 2e31 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

这道题算比较简单的了，唯一需要注意的就是范围，开始用int装转换后的数，结果数太大溢出了，后面改用long就好了

int reverse(int x){
    long a=0;
    while(x != 0)
    {
        /*开始的想法很复杂，之后在题解中
        发现还可以这样写，这样写明显比之
        前的更好，所以我果断放弃之前的，
        采用这种方法*/
        a = a*10 + x%10;
        x /= 10;
    }
    if (a<-2147483648 || a>2147483647)
        return 0;
    else
        return a;
}

结果还好