leetcode 007 —— Reverse Integer

最新推荐文章于 2021-11-13 18:35:08 发布

自犬邦

最新推荐文章于 2021-11-13 18:35:08 发布

阅读量314

点赞数

分类专栏：数据结构 C/C++ 算法学习

本文链接：https://blog.csdn.net/ziquanbang/article/details/45310255

版权

算法学习同时被 3 个专栏收录

166 篇文章 0 订阅

订阅专栏

数据结构

163 篇文章 0 订阅

订阅专栏

C/C++

17 篇文章 0 订阅

订阅专栏

Reverse digits of an integer.

Example1: x = 123, return 321

Example2: x = -123, return -321

class Solution {
public:
        int reverse(int x) {
            bool sign = x > 0 ? false : true; //判断正负数
            long long temp = x;
            long long result = 0;
            temp = temp > 0 ? temp : -temp; //设置temp为正数
            while(temp) {                   //倒置
                result *= 10;
                result += temp % 10;     
                temp = temp / 10;
            }
         
            if(result > 2147483647 || (sign && result > 2147483648))  {  //越界条件
                  return 0;
            }
            else {
                if(sign) {
                    return -(int)result;
                }
                else {
                    return (int) result;
             }
         }
}
};