题解 | #反转数字#

反转数字

http://www.nowcoder.com/practice/1a3de8b83d12437aa05694b90e02f47a

  1. 反转的函数对于正数和负数同样适用。
  2. 对于原来没有溢出反转后溢出的判断,需要先把结果存在long里面。然后通过截断比较的方式是否相等,来判断是否溢出。如果不溢出,转换成int输出
class Solution {
public:
    /**
     * 
     * @param x int整型 
     * @return int整型
     */
    int reverse(int x) {
        // write code here
        if(x==0) return 0;


        long ans = 0;//数据准备翻转

        //时间复杂度为O(n);(正负数可以同时处理)
        while(x){
            ans = ans*10 + x%10;
            x/=10;
        }

        return (int) ans == ans ? (int)ans : 0;//检测是否溢出


    }
};
算法解析 文章被收录于专栏

这里主要是算法岗的自我思路总结

全部评论

相关推荐

Yki_:你要算时间成本呀,研究生两三年,博士三四年,加起来就五六年了,如果你本科去腾讯干五年,多领五年的年薪,加上公司内涨薪,可能到时候十五年总薪资也跟博士差不多
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务