7. Reverse Integer

最新推荐文章于 2022-07-25 11:26:23 发布

告别婴儿肥

最新推荐文章于 2022-07-25 11:26:23 发布

阅读量103

点赞数 1

分类专栏： leetcode-en

本文链接：https://blog.csdn.net/lmyaxx/article/details/84895456

版权

leetcode-en 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

这几天在公司实习，感觉进步缓慢，焦虑中

Given a 32-bit signed integer, reverse digits of an integer.

Example 1:

Input: 123
Output: 321

Example 2:

Input: -123
Output: -321

Example 3:

Input: 120
Output: 21

Note:
Assume we are dealing with an environment which could only store integers within the 32-bit signed integer range: [−231, 231 − 1]. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.

solution(利用变了值之后的逆运算来与原先值比较来确认是否越界，具有借鉴意义）

import org.junit.Test;

public class Just4Test {
    @Test
    public void test_over_limit(){
        int m = -2147483648;
        int n = m-100;
        int z = m * 10 ;
        if(n+100 == m)
            System.out.println("加减法越界可逆");
        else
            System.out.println("加减法越界不可逆");
        if(z/10 == m)
            System.out.println("乘除法越界可逆");
        else
            System.out.println("乘除法越界不可逆");

    }
}
/*
加减法越界可逆
乘除法越界不可逆
*/

针对此题，由于输入的限制，若是10位数，

用if((newResult - rest)/10 != result)判断是否越界
2147483647 到 -2147483648，若逆置该数字后，
1.其前9位数值*10已经越界，即便还原/10，值已发生改变，判断语句中值不相等
2.其前9位数值*10未越界，对余数进行加减的过程中越界，则可以还原值，判断语句中值相等，判定为未越界，不符合实际情况。
而2中，要是前9位数值*10未越界，对余数进行加减的过程中越界，则其数值必须满足214748364X的值，即输入值为X463847412，
又因为输入值不能越界，故X只能为1，2147483641不可能越界，
注意因为输入值不能越界的限制导致第二种情况是不能存在的。
若是以字符串的形式输入10位数，则X的值可能为9导致第二种类型越界，则不能仅用以上语句判断否越界，
此时除了判定乘除法越界，还需要对加减法越界进行鉴定，即判定进行加减法时数值的正负是否发生变化

class Solution {
  public int reverse(int x) {
        int result=0;
        while(x!=0){
            int rest = x %10;
            int  newResult = result * 10 + rest;
            if((newResult - rest)/10 != result)
                return 0;
            x/=10;
            result = newResult;
        }
        return result;
    }
}

大神地址：https://leetcode.com/problems/reverse-integer/discuss/4060/My-accepted-15-lines-of-code-for-Java