Leetcode 7 Reverse Integer

最新推荐文章于 2022-01-31 00:35:26 发布

花飞雨追

最新推荐文章于 2022-01-31 00:35:26 发布

阅读量130

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/qq_36258516/article/details/88818086

版权

Leetcode 专栏收录该内容

142 篇文章 0 订阅

订阅专栏

Leetcode 7 Reverse Integer

Given a 32-bit signed integer, reverse digits of an integer.

Example 1:

Input: 123
Output: 321

Example 2:

Input: -123
Output: -321

Example 3:

Input: 120
Output: 21

题意

给出一个32位范围内的整数，返回其反转后的结果，符号保留，如果结果超过范围就返回0。

解题思路

直接一个循环就能解决，要注意判断越界的范围。被坑惨了。。

在这里插入图片描述

代码

class Solution {
public:
    int reverse(int x) {
        long long tmp=x,ans=0;
        int flag=0;
        if(tmp<0) flag=1,tmp=-tmp;

        while(tmp)
        {
            ans=ans*10+tmp%10;
            tmp/=10;
        }

        long long maxx=(long long)1<<31;
        if(ans>maxx-1) return 0;
        if(flag) ans=-ans;
        return (int)ans;
    }
};