Reverse digits of an integer_Leetcode_#7

最新推荐文章于 2021-05-03 17:25:01 发布

LittleBob180

最新推荐文章于 2021-05-03 17:25:01 发布

阅读量282

点赞数

分类专栏： Leetcode刷题笔记文章标签： leetcode

本文链接：https://blog.csdn.net/LittleBob180/article/details/52197869

版权

Leetcode刷题笔记专栏收录该内容

63 篇文章 0 订阅

订阅专栏

1.题目
Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321
2.解法
思路：考虑溢出的情况
时间复杂度O（N）

public class Solution {
    public int reverse(int x){
        boolean bPositive = true;
        if(x < 0){
            if(x == -2147483648){
                return 0;
            }
            bPositive = false;
            x = -x;
        }
        int nRes = 0;
        while(x != 0){
            int remainder = x % 10;
            x /= 10;
            if(nRes > 214748364){
                return 0;
            }
            nRes = nRes * 10 + remainder;
        }
        if(bPositive){
            return nRes;
        }else{
            return -nRes;
        }
    }
}