码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode-整数反转

时间:2019-08-02 11:21:26      阅读:89      评论:0      收藏:0      [点我收藏+]

标签:color   来源   ever   integer   while   tco   min   一个   none   

给出一个 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;
}
};
还是很巧妙的。。。。

LeetCode-整数反转

标签:color   来源   ever   integer   while   tco   min   一个   none   

原文地址:https://www.cnblogs.com/yinbiao/p/11286986.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!