leetcode Reverse Integer java基本编程学习笔记(一)

最新推荐文章于 2021-02-24 02:18:50 发布

蔷薇-_-

最新推荐文章于 2021-02-24 02:18:50 发布

阅读量751

点赞数 1

本文链接：https://blog.youkuaiyun.com/lq365801749/article/details/47949927

版权

leetcode 同时被 2 个专栏收录

14 篇文章

订阅专栏

java

11 篇文章

订阅专栏

作者分享了自己重新开始在LeetCode上刷题的经历，包括遇到的问题和解决方法。主要内容涉及反转整数的算法实现，特别关注边界条件处理，如整数溢出和特殊情况的处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

时隔一个月，再次拾起leetcode开始刷题。

我这种人吧，总是做一段时间，某天因为某个原因给搁置了，然后就没有然后了，等在想起来总能给自己那段时间寻找"合理"的借口，这种人是不是要一辈子成为loser呢？

题目：

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

注意：一些边界条件的考虑可以在笔试或面试时为你的代码带来加分的效果

1. int x =0的情况，单独处理。

1.考虑翻转后的溢出问题；一般溢出情况需要出题人声明异常处理。

2. 如果最后都是0，该怎么处理？例如 10,100等？所以while判断的终止条件应该是x！=0 而不是余数怎么着怎么着。

http://blog.youkuaiyun.com/linhuanmars/article/details/20024837 （java 此博文中任何越界返回值都为0）

1> public class Solution {
    public int reverse(int x) {
       if(x==0)
         return x;
       int t;
       long y = 0;
       int max = Integer.MAX_VALUE;
       int min = Integer.MIN_VALUE;
       while(x!=0){
           t = x % 10;         // [这两行改写成： y =y*10 + x % 10 ； ]
           y = y*10 +t;
           if(y > max || y < min){
             y = 0;
             return (int)y;
           }
           
           x = x/10;
       }
       return (int)y;
    }
}

2> <a target=_blank href="http://blog.youkuaiyun.com/linhuanmars/article/details/20024837">http://blog.youkuaiyun.com/linhuanmars/article/details/20024837</a> （java 此博文中 任何越界返回值都为0）

public int reverse(int x) {
    if(x==Integer.MIN_VALUE)   //作者代码的巧妙之处。
        return 0;
    int num = Math.abs(x);
    int res = 0;
    while(num!=0)
    {
        if(res>(Integer.MAX_VALUE-num%10)/10)   //作者代码额巧妙之处。
            return 0;
        res = res*10+num%10;
        num /= 10;
    }
    return x>0?res:-res;
}

3> //reverse新思路，但是没有考虑溢出问题。
	public static int reverse(int num){
	    char[] numArray = null;
	    String numStr="";
	    if (num == 0) {
	        return 0;
	    } else if (num > 0) {
	        numArray = (num + "").toCharArray();
	        System.out.println(numArray);
	    } else {
	        numStr+="-";
	        numArray = (num + "").substring(1).toCharArray();
	        System.out.println(numArray);
	    }
	    for(int i =numArray.length-1;i>=0;i--){
	        numStr+=numArray[i];
	    }
	   // return Integer.valueOf(numStr).intValue();     //String类型和int类型的转换 第一种方法
	    return Integer.parseInt(numStr);       //String类型和int类型的转换 第二种方法
	}

4> 参考别的人的C++代码：  <a target=_blank href="http://blog.youkuaiyun.com/zhouworld16/article/details/16067825">http://blog.youkuaiyun.com/zhouworld16/article/details/16067825</a>
class Solution {  
public:  
    int reverse(int x) {  
        // IMPORTANT: Please reset any member data you declared, as  
      // the same Solution instance will be reused for each test case.  
         
        const int max = 0x7fffffff;  //int最大值  
        const int min = 0x80000000;  //int最小值  
        long long sum = 0;   
          
        while(x != 0)  
        {  
           int temp = x % 10;  
            sum = sum * 10 + temp;  
           if (sum > max || sum < min)   //溢出处理  
            {  
                sum = sum > 0 ? max : min;    
                return sum;  
           }  
            x = x / 10;  
        }  
      return sum;  
    }  
};

java基础学习。