LeetCode 有关整数反转 7 整数反转 9 回文数

7.给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231,  231 − 1] ，就返回 0。

假设环境不允许存储 64 位整数（有符号或无符号）

解题思路：（设一个新的变量纪录翻转后的数字，将x的末尾数字加入新变量中，直到x为0）

Notes：环境不允许存储64位整数，因此需要对翻转后的数字进行一个大小的限制，学会分析

数学分析如下

9.给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。

解题思路：（可以借鉴上题中的整数反转思路，将反转后的数字与原始数字进行比较，如果它们是相同的，那么这个数字就是回文。但是，如果反转后的数字大于 int.MAX，我们将遇到整数溢出问题）

Notes：反转一半的数字！！

算法分析