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

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

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

来源:力扣(LeetCode)
链接:
https://leetcode-cn.com/problems/reverse-integer

很简单的题,甚至都不需要借助辅助的数据结构,只需要处理一下溢出就好了

但我还是贴上来了,因为没有能一次ac

class Solution {
public:
int reverse(int x)
{
    int ans=0;
    while(x!=0)
    {
        int p=x%10;
        x/=10;
        if(ans>INT_MAX/10||ans<INT_MIN/10)
            return 0;
        ans=ans*10+p;
    }
    return ans;
}
};

还是很巧妙的。。。。

相关文章:

  • 2021-09-29
  • 2021-12-11
  • 2022-12-23
  • 2022-12-23
  • 2021-04-11
  • 2022-12-23
  • 2021-11-11
  • 2021-06-26
猜你喜欢
  • 2022-12-23
  • 2021-06-11
  • 2021-05-17
  • 2021-10-11
  • 2022-01-19
  • 2022-12-23
相关资源
相似解决方案