反转整数

原创 2016年05月31日 17:54:51

将一个整数中的数字进行颠倒,当颠倒后的整数溢出时,返回 0 (标记为 32 位整数)。

给定 x = 123,返回 321

给定 x = -123,返回 -321

public class Solution {
    /**
     * @param n the integer to be reversed
     * @return the reversed integer
     */
    public int reverseInteger(int n) {
        // Write your code here
        int MAX =  Integer.MAX_VALUE;
        //值为 2的31次方-1 的常量,它表示 int 类型能够表示的最大值
        int result = 0;
        if (n >= 0){
            while (n != 0){
                if (result > MAX / 10){
        //这里必须是这样 不能是result*10>MAX 判断 因为result*10就已经越界了
                    return 0;
                }
                else {
                    result = result * 10 + n % 10;
                    n = n / 10;
                }
            }
            return result;
        }
        else {
            int result1 = reverseInteger(-n);//针对负数
            return -result1;
        }
    }
}

LeetCode算法题:JAVA实现整数反转reverse integer

题目来源:LeetCode Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, ret...
  • sinat_36713319
  • sinat_36713319
  • 2016年12月21日 21:07
  • 1106

【LeetCode】- Reverse Integer(将一个整数反转)

[ 问题: ] Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321...
  • zdp072
  • zdp072
  • 2014年01月05日 22:11
  • 3803

[Leetcode #7]Reverse Integer整数反转、逆向打印整数

原题地址:https://leetcode.com/problems/reverse-integer/ 题目要求是:反转一个整数,例如: x = 123,返回321 x = -123, 返回-321 ...
  • turkeycock1
  • turkeycock1
  • 2016年08月23日 09:27
  • 257

整数实现翻转---java实现

当时面试的时候,给出了一道题目,就是让整数进行翻转,比如给出整数123,然后翻转成321,下面是代码实现 public class Solution {   public int reverse...
  • Anny_Lin
  • Anny_Lin
  • 2015年07月18日 13:00
  • 1771

整数反转代码

int num_reverse(int num) { int flag=1,modnum,result=0; //处理符号位,方便处理负数 if(num...
  • s1070
  • s1070
  • 2015年10月18日 23:03
  • 394

LintCode python 小白-简单题-413-反转整数

题目:将一个整数中的数字进行颠倒,当颠倒后的整数溢出时,返回 0 (标记为 32 位整数)。样例 给定 x = 123,返回 321 给定 x = -123,返回 -321...
  • xiongxu3381
  • xiongxu3381
  • 2017年07月29日 11:26
  • 859

【C/C++】实现将一个整数反转

实现将一个整数反转
  • linchaolong
  • linchaolong
  • 2015年02月08日 19:53
  • 4015

C++ - 整数反转

题目很简单,完成函数reverse,要求实现把给定的一个整数反转。 举两个例子如下:x = 123,return 321;x = -123,return -321。 #include int re...
  • chimomo
  • chimomo
  • 2013年12月11日 14:34
  • 20207

【leetcode】Reverse Integer整数反转----Java代码实现

用Java实现反转整数 Reverse Integer
  • yxb09501bin
  • yxb09501bin
  • 2016年11月17日 17:00
  • 1934

反转一个整数 递归/原创

#include int MaxPower(int x){ if(x/10 == 0)  return 1; else  return 10 * MaxPower(x / 10);}int Conve...
  • leechiyang
  • leechiyang
  • 2005年12月06日 17:23
  • 725
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:反转整数
举报原因:
原因补充:

(最多只允许输入30个字)