leetcode 整数反转

阅读数: 次 2020-11-20

字数统计: 584字 | 阅读时长: 2分

思路
由题目描述先记录一下正负号，把数字都变为正数，再用取余运算，将数字倒过来就行了。

@TOC

1.题目

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

示例 1:

输入: 123
输出: 321
示例 2:

输入: -123
输出: -321
示例 3:

输入: 120
输出: 21
注意:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-integer

2.思路

由题目描述先记录一下正负号，把数字都变为正数，再用取余运算，将数字倒过来就行了。

3.代码实现

class Solution {
public:
    long long reverse(long long x) {
        bool symbol=0;                           //标记正负号，正数为0，负数为1。
        long long top=2147483648-1;              //数据范围最大值top或者直接INT_MAX
        if(x<0)
        {
            symbol=1;
            x=-x;
            top++;                               //负数最大值top要+1（与输入数字的绝对值比，所以只需+1即可）
        }
        long long target=0;                      //反转后的整数
        long long n=x;							 
        int len=0;
        for(;n!=0;n=n/10)
        {
            len++;                               //整数的长度
        }
        for(int i=1;i<=len;i++)
        {
            target=target*10+x%10;				 
            x/=10;
        }
        if(target>top)
        {
            return 0;                            //超出范围返回0
        }
        else 
        {
            if(symbol==1)
            target=-target;                      //变回负数
            return target;
        }
    }
};

4.其他细节

一.符号
一开始想判断完符号，如果是负数直接输出负号，试了一次发现leetcode上将stdout(cin cout)输出的东西和return的值分开了，所以必须将最后的值变为负数，不能把符号和数分开，一起返回才行。

二.数据溢出

因为int型数据范围为（-2的31次方）到（2的31次方-1）-2147483648～+2147483647

如果是输入int型最大值2147483647，反转后为7463847412超过了int能表示的最大值，所以不能用int型，

long long型为（-2的63次方）到（2的63次方-1）-9223372036854775808～+9223372036854775807，所以用long long型就不会溢出了。

-------------本文结束感谢您的阅读-------------