算法总结

1.回文

1. 方法一：将数字转换为字符串，并检查字符串是否为回文。
   缺点：需要额外的非常量空间来创建问题描述中所不允许的字符串。
   ········暂时不写
2. 方法二：将数字本身反转，然后将反转后的数字与原始数字进行比较。若相同即回文。but，如果反转后的数字大于int.MAX,整数溢出。例：
   链接：https://leetcode-cn.com/problems/palindrome-number/
   形成回文的条件：1.负数不是回文–>x>0 2.回文个位不为0
   解法：
   例数：1221 ，先让x%10，所得到的余就是x的最后一位数，而要得到倒数第二位，可以先通过除以10把最后一位数从数中移除，1212/10，再求出倒数第二位数字。如果将最后一位数字乘10，在加上倒数第一位数字1*10+2=12，此为反转后的数字。