Reverse Integer

Posted by Jfson on 2017-12-18
  • 1.题目(LeetCode | 7 | easy):
1
2
3
Reverse Integer
Given a 32-bit signed integer, reverse digits of an integer.
给定一个32位有符号整数,求整数的反转数字。
  • Example:
1
2
3
4
5
6
7
8
9
例1:
输入: 123
输出: 321
例2:
输入: -123
输出: -321
例3:
输入: 120
输出: 21
  • 解:
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    class Solution {
    public int reverse(int x) {
    long ret = 0; // x会越界,用long
    while(x != 0){
    ret = ret * 10 + x % 10; // 最高位开始算
    x = x/10;
    }
    if(ret > Integer.MAX_VALUE || ret < Integer.MIN_VALUE){
    ret = 0;
    }
    return (int)ret;
    }
    }

总结

暂无


pv UV: