Reverse digits of an integer_Leetcode_#7

来源:互联网 发布:金域名人国际酒店ktv 编辑:程序博客网 时间:2024/05/21 20:16

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;        }    }}
0 0
原创粉丝点击