力扣L7--- 7.整数反转（java版)--2024年3月12日

豆沙沙包?

已于 2024-03-12 20:18:55 修改

阅读量423

点赞数 11

文章标签： leetcode java python

于 2024-03-12 20:16:13 首次发布

本文链接：https://blog.csdn.net/zsysingapore/article/details/136658038

版权

文章讲述了Java中的math.abs()函数，以及如何利用它来实现整数逆序排列的方法，通过两个代码示例展示了思路和边界条件处理。

摘要由CSDN通过智能技术生成

1.题目

在这里插入图片描述

2.知识点

注1：

math.abs() 是一个 Java 中的数学函数，用于返回一个数的绝对值。例如，如果 x 的值是 -10，那么 Math.abs(x) 的值就是 10.

注2：Integer.MIN_VALUE=-Math.pow(2,31)-1

Integer.MAX_VALUE=Math.pow(2,31)

3.思路与例子

（1）%10取得余数，/10将整体数字缩小10倍
temp存储取得的逆序得到的当前余数
sum左移扩大10倍
然后几次方用pow(底数，幂）
（2）初始状态：y = 12345
第一次循环：y = 12345 > 0，条件成立，进入循环
temp = 12345 % 10 = 5
sum = 0 * 10 + 5 = 5
y = 12345 / 10 = 1234
第二次循环：y = 1234 > 0，条件成立，继续循环
temp = 1234 % 10 = 4
sum = 5 * 10 + 4 = 54
y = 1234 / 10 = 123
以此类推，直到最后一次循环：
temp = 1 % 10 = 1
sum = 5432 * 10 + 1 = 54321
y = 1 / 10 = 0
循环在 y 的值变为 0 时结束，此时我们已经完成了将 12345 逆序排列的任务。

4.代码实现

法1：

class Solution {
    public int reverse(int x) {

        int m=Math.abs(x);
        long sum=0;
        long temp;
        while(m>0)//m=0说明循环结束
        {
            
            temp=m%10;//取得每次循环最末尾的余数
            sum=sum*10+temp;//将余数存储在sum中
            m=m/10;//再将该数缩小10倍
        }
        if(sum<Integer.MIN_VALUE ||sum>Integer.MAX_VALUE)
       { return 0;}
        else if(x>0)
       { return (int)sum;}
        else
       { 
        return (int)(-sum);
       }
        }
}

法2

class Solution {
    public int reverse(int x) {

        int m=Math.abs(x);
        long sum=0;
        long temp;
        while(m>0)//m=0说明循环结束
        {
            
            temp=m%10;//取得每次循环最末尾的余数
            sum=sum*10+temp;//将余数存储在sum中
            m=m/10;//再将该数缩小10倍
        }
        if(sum<-Math.pow(2,31)-1 ||sum>Math.pow(2,31))
       { return 0;}
        else if(x>0)
       { return (int)sum;}
        else
       { 
        return (int)(-sum);
       }
        }
}