新手小白LeetCode刷题——反转数字（一）

---

前言

自从去年十月份保研成功后，一直在放松自己，一直在不停的玩玩玩，以前的努力在这一年都有了收获，拿了一直很期待的社会奖学金，收获了优秀毕业生奖学金，顺便考了心心念念的驾照以及教师资格证，但其实自己松懈了很多，开始了躺平心态，在做毕业设计的时候也马马虎虎的水过了，对一切事物虽然充满了好奇心，但我却一点都不想努力。昨天听了大佬的一席话，突然发现自己实在是太安逸了，导致一些小小的打击都会很难过，但既然闲着也是闲着，何不来刷刷题，为了以后找工作早早积累一点点知识。我是一个很懒的人，代码能力也很菜，从最简单的做起，希望每天刷一点点LeetCode可以坚持下去，记录！

---

一、题目

一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [$-2^{31}$, $2^{31}-1$] ，就返回 0。
假设环境不允许存储 64 位整数（有符号或无符号）
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-integer
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

二、解题思路

1.反转数字。看到题目时，第一反应便是先反转数字，令人头大的是许久没用的脑袋没有拐过弯，查了查谷歌，找到了取余这个操作用来取输入数字的每一位。
因此这里让$rev$作为反转之后的数字储存，而$num$则用来获取取余之后的每一位，令输入的x一直除以10，直到$x=0$，保证取到的位数与原来的位数相同。可得到如下代码：

while(x ！= 0){
	int rev=0;
	int num = x % 10;
	x = x / 10;
	rev=rev*10+num;
	}

2.上一部分的操作其实很简单，接着我们继续看题目的要求对输出的数有范围的限制，因为int类型的数据范围只有[$-2^{31}$, $2^{31}-1$] ，已知x>0，需要小于$2^{31}-1$，即$2147483647$，我们可以发现会遇到两种情况：

1. 例如反转之后的数为2147483650时，则数溢出，因此我们需要在2147483647/10时就进行比较，当此时的rev大于214748364时则表示数溢出，返回0。
2. 例如反转之后的数为2147483641时，在2147483647/10进行比较时发现十位数是相同的，此时我们考虑最后一位数，由于在输入x时，当位数与2147483647的位数相同时，则最高位的值一定是1或2，因为在大就会溢出，因此只要当rev小于等于2147483647/10时，就一定能判断是否溢出。当x<0时，同理。

代码如下：

  if(rev>(pow(2,31)-1)/10 || rev < -pow(2,31)/10){ 
  return 0; 
  }

整体代码如下（示例）：

class Solution {
public:
    int reverse(int x) {
        int rev=0;
        
        while(x!=0){
            if(rev>(pow(2,31)-1)/10 || rev < -pow(2,31)/10){
             return 0; 
             }
            
            int num = x % 10;
            x = x / 10;
            rev=rev*10+num;
            
        }
 
   return rev;  
    }
};

---

总结

虽然这个题很简单，但实不相瞒，想了很久，可能解释的还有些不太清楚，欢迎一起讨论哦！慢慢努力。