DataWhale第21期组队学习LeetCode刷题task2—7，8，9题

组队学习第二天，leetcode的7，8，9题

一、 第七题，整数反转

题目：

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

注意：

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231,  231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。
示例 1：

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

输入：x = -123
输出：-321
示例 3：

输入：x = 120
输出：21
示例 4：

输入：x = 0
输出：0

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-integer

解题思路：

本题较为简单，只需要将该数字每位元素提取出来，按逆序排列即可。但注意：①我是用的python，python中并不存在题目中所提及的32位限制，所以在代码中要判断输入或者输出数字是否超过32位，若超过则返回0。②需判断数字的正负性，若输入数据为负，则需提取该数字的绝对值进行处理。

解题方法：

import math
class Solution:
    def reverse(self, x: int) -> int:
        flag = 0
        b = 0 #b是运算过程中使用的数，初始值和a相同
        c = 0 #c用来保存最终输出的数
        d = 0
        if(x < -2147483648 or x > 2147483647):
            return 0
        elif (x == 0):
            c = 0
        elif (x < 0):
            b = abs(x)
            flag = 1
        else:
            b = x
            flag = 0

        while b/10 >= 1:
            d = b%10
            c = c*10 + d
            b = (int)(b/10)

        c = c*10 + b
        if (flag == 1):
            c = c*(-1)

        if(c < -2147483648 or c > 2147483647):
            return 0
        return c

 

二、第八题，字符串转换整数

题目：

 请你来实现一个 atoi 函数，使其能将字符串转换成整数。

首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：

如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。
假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。
该字符串在有效的整数部分之后也可能会存在多余的字符，那么这些字符可以被忽略，它们对函数不应该造成影响。
假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时，则你的函数不需要进行转换，即无法进行有效转换。

在任何情况下，若函数不能进行有效的转换时，请返回 0 。

注意：

本题中的空白字符只包括空格字符 ' ' 。
假设我们的环境只能存储 32 位大小的有符号整数，那么其数值范围为 [−231,  231 − 1]。如果数值超过这个范围，请返回  231 − 1 或 −231 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/string-to-integer-atoi

 解题思路：

该题在逻辑上并不复杂，在leetcode讨论区也有大佬使用python一行代码进行解题的，但是本人水平未到。本题虽然逻辑不复杂，但是需要注意的地方较多，比如输入数据是否为空，0之后第一位是“-”号等等情形。对所有可能性进行处理后，即可解决问题。

解题方法：

 

import math
class Solution:
    def myAtoi(self, s: str) -> int:
        i = 0
        flag = 0
        b = list()
        c = ["1","2","3","4","5","6","7","8","9","0"]
        d = 0

        if s == "":
            return 0
        
        while i < len(s):
            if (s[i] != " "):
                break;
            i = i+1
        
        if i < len(s):
            if s[i] == "-":
                flag = 1
                i = i+1
            elif s[i] == "+":
                flag = 0
                i = i+1
            elif s[i] not in c:
                return 0
        else:
            return 0

        while i < len(s):
            if s[i] in c:
                b.append(s[i])
            else:
                break
            i = i+1

        for i in range(0 , len(b)):
            d = d*10 + int(b[i])

        if flag == 1:
            d = d * (-1)
        if d < -2147483648:
            return -2147483648
        elif d > 2147483647:
            return 2147483647
        
        return d

三、第九题，回文数

题目：

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例 1:

输入: 121
输出: true

示例2：

输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:

输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

进阶:

你能不将整数转为字符串来解决这个问题吗？

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/palindrome-number
 

解题思路：

本题我完成了进阶任务，即并没有将整数转换为字符串解决问题。可以根据第七题，整数反转的代码进行修改即可。我们思考一下，什么是回文数，回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。那么，我们将输入数据进行逆置之后，得到的数字与输入数据若相同，该数就是回文数，否则，就不是回文数。这个方法是不是相对于取出字符串每一位进行比较方便了许多。

解题过程：

class Solution:
    def isPalindrome(self, x: int) -> bool:
        import math
        b = x
        c = 0
        d = 0
        i = 1
        if(x < 0):
            return False

        while b/10 >= 1:
            d = b%10
            c = c*10 + d
            b = (int)(b/10)

        c = c*10 + b
        return (c == x)