LeetCode7. 整数反转

给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。链接https://leetcode-cn.com/problems/reverse-integer/

题解,直接反转,然后反转数用long long 型存着,主要对溢出数据进行处理。

//INT_MAX与INT_MIN在<climit>头文件中定义,分别是int型数据的最大值与最小值。
class Solution {
public:
    int reverse(int s) {
       int flag = 0;
        long long temp=s;
            int i = 10;//10的倍数;
            long long s1 = 0;//转换后的数;防止溢出。
            while (temp) {
                s1 = s1 * i+(temp % 10);
                temp = temp / 10;
            }
            //cout <<"转换后的为:"<< s1 << endl;
            //if (1==flag)s1 = -s1;
            if (s1 < 0) {
                if (s1 < INT_MIN) return 0;
                return s1;
            }
            else {
                if (s1 > INT_MAX) return 0;
                return s1;
            }
    }
};

 

全部评论

相关推荐

09-29 11:19
门头沟学院 Java
点赞 评论 收藏
分享
11-11 14:21
西京学院 C++
Java抽象练习生:教育背景放最前面,不要耍小聪明
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务