leetcode初级算法 —— 1.3 整数反转 JAVA

欢迎观看本博客

  您好！ 这是我第三次在 力扣（leetcode） 上练习算法。如有疏漏与不足之处还请多多指教。

题目详情

  给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
  假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

示例 1:

  输入: 123
  输出: 321

示例 2:

  输入: -123
  输出: -321

示例 3:

  输入: -120
  输出: -21

代码：

class Solution {
    public int reverse(int x){
        long temp=0;
        while(x!=0){
            temp*=10;
            temp+=x%10;
            x/=10;
        }
        if(temp<Integer.MIN_VALUE || temp>Integer.MAX_VALUE)
            return 0;
        return (int)temp;
	}	
}

总结：
  此次测试题目比较简单，主要考察对语言的掌握，其中用到整形对象Integer中的MIN_VALUE 和 MAX_VALUE 来防止溢出。

寄语：
  学而不思则罔，
  思而不学则殆。
                    ——孔子 《论语·为政》