LeetCode - 整数反转

LeetCode第7题,难度简单。

原题地址:https://leetcode-cn.com/problems/reverse-integer/

题目描述

给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321

解题思路:

先讲不用字符串的方式。

  1. 首先判断数字是不是小于10,如果是,那就不用反转了。
  2. 然后判断数字是不是负数,并设定一个flag,最后计算结果时要用的
  3. 然后判断数字有几位数
  4. 从尾至前的遍历每一位数字,分别将其乘以10^(i-1)
  5. 最后判断是否超出Integer的范围

当然如果使用字符串形式的话,会简单很多。

  1. 首先把第一位的负号取出来(如果有的话),然后反转字符串。
  2. 将字符串转为Integer,注意捕获异常,并在异常中返回0...
  3. 最后乘以正负即可。

中文官网题解:

https://leetcode-cn.com/problems/reverse-integer/solution/

个人题解:

public class Solution {
    public int reverse(int x) {
        if(0 <= x && x < 10)
            return x;
        long result = 0l;
        int flag = x < 0 ? -1 : 1;
        int y = Math.abs(x);
        double i = 0d;
        while(y>0){i++;y/=10;}
        x = Math.abs(x);
        while(i >= 0){
            result += (x % 10) * Math.pow(10D,i-1);
            i--;
            x /= 10;
        }
        return result * flag > 2147483647 || result * flag < -2147483648 ? 0 : (int)result * flag;
    }
}

结果:

结果那自然是相当的不理想了。而且数据并没有从英文网同步过来...

本文分享自微信公众号 - 曌的晓痴(gh_543795945efe)

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2019-09-23

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

扫码关注云+社区

领取腾讯云代金券