LeetCode 腾讯精选练习50--7, 8, 9

7. 整数反转

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

示例 1：
输入：x = 123
输出：321

【思路】
将其转化为字符串反转
【实现】

class Solution:
    def reverse(self, x: int) -> int:
        if x == 0 : return 0
        while x % 10 == 0:  # 消除末尾的 0
            x //= 10
        if x < 0:
            res = -int(str(x)[1:][::-1])
            return res if -2147483648 < res < 2147483647 else 0
        else: 
            res = int(str(x)[::-1])
            return res if -2147483648 < res < 2147483647 else 0

8. 字符串转换整数

首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：
1 如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。
2 假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。
3 该字符串在有效的整数部分之后也可能会存在多余的字符，那么这些字符可以被忽略，它们对函数不应该造成影响。
4 假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时，则你的函数不需要进行转换，即无法进行有效转换。
5 在任何情况下，若函数不能进行有效的转换时，请返回 0 。
注意：
本题中的空白字符只包括空格字符 ’ ’ 。
假设我们的环境只能存储 32 位大小的有符号整数，那么其数值范围为 [−2^31, 2^31 − 1]。如果数值超过这个范围，请返回 2^31 − 1 或 −2^31 。

【思路】
题目读了半天哈哈，其实就是从头开始读取数字，不符合规范就返回0，end。难度不大，但是要仔细。
【实现】

class Solution:
    def myAtoi(self, s: str) -> int:
        s = s.strip()
        if len(s)<1: return 0
        if s[0].isalpha() or s[0] == '.': return 0
        s = s.replace('.', ' ')
        l = s.split()[0]
        tmp = ''  # tmp 保留结果
        if l[0] in ['-', '+']:
            tmp = l[0]
            l = l[1:]
   
        for i in l:
            if i.isnumeric():
                tmp = tmp + i
            else:
                break
        try:        
            res = int(tmp)
        except:
            return 0

        if  -2147483648 > res:
            return -2147483648
        elif res > 2147483647:
            return 2147483647
        else:
            return res

9. 回文数

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
示例 1:
输入: 121
输出: true

【思路】
转化为字符串可以轻松实现，这里使用列表层层进位的方式保留每一位的值，与反转列表比较，判断是否为回文数。
【实现】

class Solution:
    def isPalindrome(self, x: int) -> bool:
        if x < 0: return False
        tmp = []
        while x:
            tmp.append(x % 10)
            x //= 10
        return tmp == tmp[::-1]