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

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

我的代码:

class Solution {public:    int reverse(int x) {        int sign=x<0?1:0;        string maxint="2147483647";        string minint="2147483648";        //int to string        string snum="";        int tem=x;        char ctem;        while(tem!=0){            //standard has itoa            ctem=abs(tem%10)+'0';            snum=ctem+snum;            tem/=10;        }        std::reverse(snum.begin(),snum.end());        if(snum.size()==10){            if(sign==0){                if(snum>maxint){                    return 0;                }            }            else{                if(snum>minint){                    return 0;                }                if(snum==minint){                    return -2147483648;                }            }        }        int result=0;        for(int i=0;i

一开始24ms,加了关闭同步后12ms。超越96%的代码。

 

别人的代码:

static int x = []() {     std::ios::sync_with_stdio(false);     cin.tie(NULL);      return 0; }();class Solution {public:    int reverse(int x) {        int flag = 1;        if (x < 0) {            x = -x;            flag = -1;        }        int64_t sum = 0;        while (x > 0) {            sum = sum * 10 + x % 10;            x /= 10;        }        sum = sum * flag;        return (sum > INT32_MAX || sum < INT32_MIN) ? 0 : sum;    }};

5ms。

 

 

转载于:https://www.cnblogs.com/azureice/p/leetcode7.html

你可能感兴趣的文章
【莫队】bzoj 3781,bzoj 2038,bzoj 3289
查看>>
如何优化limit
查看>>
几种常用数据库字段类型查询语句
查看>>
字符全排列
查看>>
提高效率必须改掉的7种习惯
查看>>
Java判断语句中判断条件的执行顺序
查看>>
Windows平台下tomcat+java的web程序持续占cpu问题调试
查看>>
OO第四次博客作业!
查看>>
HDU 吉哥系列故事——完美队形II 騰訊馬拉松初賽第二輪D題
查看>>
c++学习-继承
查看>>
[转]SQL Server 性能调优(io)
查看>>
设计模式学习-每日一记(6.原型模式)
查看>>
不已0开头的数字正则
查看>>
HTML撑起浮动子元素得父元素高度
查看>>
LeetCode--018--四数之和(java)
查看>>
Redis消息队列
查看>>
电商网站架构设计
查看>>
http://jingyan.baidu.com/article/4dc40848e7b69bc8d946f127.html
查看>>
WCF netTcp配置
查看>>
单例类
查看>>