题解 | #反转数字#

反转数字

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;//检测是否溢出


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

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

全部评论

相关推荐

点赞 评论 收藏
分享
ohs的小木屋:比不少实习待遇高了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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