博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Leetcode(7)-反转整数
阅读量:5064 次
发布时间:2019-06-12

本文共 643 字,大约阅读时间需要 2 分钟。

给定一个 32 位有符号整数,将整数中的数字进行反转。

示例 1:

输入: 123输出: 321

 示例 2:

输入: -123输出: -321

示例 3:

输入: 120输出: 21

注意:

假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−2^31,  2^31 − 1]。根据这个假设,如果反转后的整数溢出,则返回 0。

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

这个程序的思路很简单,主要是边界值的考虑,比如刚好是INT_MAX,INT_MAX-1,INT_MIN,INT_MIN+1的情况,另外对于负数的情况,我们直接用上述处理是可以保留负号的,所以不用额外考虑。

转载于:https://www.cnblogs.com/mini-coconut/p/8946926.html

你可能感兴趣的文章
Struts2源码浅析-ResultType
查看>>
apply的理解和数组降维
查看>>
django-rest-framework
查看>>
git的安装和常用命令
查看>>
JS 定义变量
查看>>
JumpServer里的sftp功能报错说明
查看>>
Model/ModelMap 和 ModelAndView 的区别使用
查看>>
寒假编程总结一
查看>>
python基础--网站推荐
查看>>
使用CPU探查器优化XAML程序
查看>>
Jmeter接口测试+压力测试+环境配置+证书导出
查看>>
node.js初识06
查看>>
CSS之box-sizing的用处简单介绍
查看>>
2038: [2009国家集训队]小Z的袜子(hose)
查看>>
Des 加密 界面
查看>>
Angular指令一
查看>>
Struts2初步认识
查看>>
第二轮冲刺-Runner站立会议03
查看>>
VC++6.0不兼容win10导致调试按钮不能正常作用得解决方案
查看>>
[测试题]等效集合
查看>>