博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode 7. Reverse Integer
阅读量:4841 次
发布时间:2019-06-11

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

https://leetcode.com/problems/reverse-integer/

这题比较麻烦的地方在对溢出的判断,一开始用了long long int来判断有没有溢出,不过太慢了。

后来又改用计算最大int范围,然后除以当前数字,如果小于10则在下一步*=10操作后则会溢出。

然而太慢了,直接和最大值/10的值进行比较,如果大于直接搞掉。不过有个坑,-2147483648的负数还是2147483648,特判了一下,感觉应该是有不用特判的算法。

class Solution {public:    int reverse(int x) {        int num=0,f=0;        int bit=2147483647;        if(x<0)        {            x=-x,f=1;            if(x==-x)                return 0;        }        while(x)        {            if(num>214748364)                return 0;            num*=10;            num+=x%10;            x/=10;        }        if(f)            num=-num;        return num;    }};

 

转载于:https://www.cnblogs.com/LukeStepByStep/p/6132154.html

你可能感兴趣的文章
概率DP RED IS GOOD
查看>>
Linux Shell 小脚本经典收藏
查看>>
go tool proof
查看>>
numpy数组及处理:效率对比
查看>>
Luogu P1318 积水面积
查看>>
前台线程 和 后台线程
查看>>
PHP性能优化大全(转)
查看>>
shell编程
查看>>
ImageSwitch+Gallery
查看>>
【软件需求工程与建模 - 小组项目】第0周:团队成员介绍
查看>>
unresolved external symbol "public: virtual __thiscall...错误
查看>>
php连接oracle oracle开启扩展
查看>>
入门自定义标签,(在SSH里面有自定义标签的练习)
查看>>
最近遇到的一些问题汇总
查看>>
mysql插入数据报错一二
查看>>
spring mvc 常用前后台数据交互的注解
查看>>
Linux学习12-CentOS设置多个tomcat开机自启动
查看>>
ASP.NET MVC Controller 编程所涉及到的常用属性成员
查看>>
条款37:绝不重新定义继承而来的缺省参数值(Never redefine a function's inherited default parameter value)...
查看>>
HDU 4288 Coder 【线段树+离线处理+离散化】
查看>>