每天一道算法题系列二之整数反转

每天一道算法题系列:
来源:力扣(LeetCode)
本题链接:https://leetcode-cn.com/problems/reverse-integer
来源是力扣,大家喜欢可以去力扣中文网做相应的其他的题,某浏览器直接搜力扣即可。

package com.example.demo.likou2;

/***
 * 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
 *
 * 示例 1:
 *
 * 输入: 123
 * 输出: 321
 *  示例 2:
 *
 * 输入: -123
 * 输出: -321
 * 示例 3:
 *
 * 输入: 120
 * 输出: 21
 * 注意:
 *
 * 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−2^31,  2^31 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
 *
 *
 */
public class ReverseInteger {
    private static int ReverseInteger1(int x) {
        int a = 0;
        int d = 0;
        while (x != 0) {
            a = x % 10;
            //值得注意的地方,如果要判断最后的值是否大于int的最大值,不能够使用d*10的方式
            //大家可以验证一下
            /*if (d * 10 > Integer.MAX_VALUE || d * 10 < Integer.MIN_VALUE) {
                return 0;
            }*/
            //如果d大于Integer.MAX_VALUE/10了,那么d*10就必定超出
            //还有一种可能就是如果d等于Integer.MAX_VALUE/10,那么最后加的个位不能大于7
            if (d > Integer.MAX_VALUE / 10 || (d == Integer.MAX_VALUE / 10 && a > 7)) {
                System.out.println("输入的值有问题!");
                return 0;
            }
            if (d < Integer.MIN_VALUE / 10 || (d == Integer.MIN_VALUE / 10 && a < -8)) {
                System.out.println("输入的值有问题!");
                return 0;
            }

            d = d * 10 + a;
            x = x / 10;
        }

        System.out.println(d);
        return d;
    }

    public static void main(String[] args) {
        int x = 1234567816;
        int y = 1234567816;
        int z = 618765432;
        //System.out.println(x + y);//-1825831664
        //System.out.println(z * 10);//1892687024
        //System.out.println(Integer.MAX_VALUE);//2147483647
        ReverseInteger1(x);
    }
}


如果本篇内容有问题,请第一时间联系我,我会第一时间修改。
谢谢大家。
附上第一次的题目:每天一道算法题系列一之两数之和

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值