Leetcode题目（对应题库题号）

剑指 Offer 20. 表示数值的字符串8. 字符串转换整数 (atoi)7. 整数反转190. 颠倒二进制位

剑指 Offer 20. 表示数值的字符串

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、“5e2”、"-123"、“3.1416”、"-1E-16"、“0123"都表示数值，但"12e”、“1a3.14”、“1.2.3”、"±5"及"12e+5.4"都不是。

class Solution: def isNumber(self, s: str) -> bool: try: float(s) #将数字字符串转为浮点数 return True except ValueError: pass try: import unicodedata unicodedata.numeric(s) #把一个表示数字的字符串转换为浮点数返回 return True except (TypeError,ValueError): pass return False

8. 字符串转换整数 (atoi)

难度中等

请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下： 如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。 假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。 该字符串在有效的整数部分之后也可能会存在多余的字符，那么这些字符可以被忽略，它们对函数不应该造成影响。 注意：假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时，则你的函数不需要进行转换，即无法进行有效转换。 在任何情况下，若函数不能进行有效的转换时，请返回 0 。

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

示例 1: 输入: “42” 输出: 42

示例 2: 输入: " -42" 输出: -42 解释: 第一个非空白字符为 ‘-’, 它是一个负号。 我们尽可能将负号与后面所有连续出现的数字组合起来，最后得到 -42 。

示例 3: 输入: “4193 with words” 输出: 4193 解释: 转换截止于数字 ‘3’ ，因为它的下一个字符不为数字。

示例 4: 输入: “words and 987” 输出: 0 解释: 第一个非空字符是 ‘w’, 但它不是数字或正、负号。 因此无法执行有效的转换。

示例 5: 输入: “-91283472332” 输出: -2147483648 解释: 数字 “-91283472332” 超过 32 位有符号整数范围。 因此返回 INT_MIN (−2^31) 。

思路：万能的正则匹配 compile 函数用于编译正则表达式，生成一个正则表达式（ Pattern ）对象， 供 match() 和 search() 这两个函数使用。 re.compile(pattern[, flags]) pattern : 一个字符串形式的正则表达式 ^在[]之外，表示匹配字符串开头 ^在[]之内，表示匹配除[]内的字符串

re.findall(string[, pos[, endpos]])： 在字符串中找到正则表达式所匹配的所有子串，并返回一个列表，如果没有找到匹配的，则返回空列表。 注意： match 和 search 是匹配一次， findall 匹配所有。

import re class Solution: def myAtoi(self, str: str) -> int: INT_MAX = 2**31 - 1 INT_MIN = -2**31 str = str.strip() num_re = re.compile(r'^[\+\-]?\d+')#正则匹配规则 num = num_re.findall(str) print(num) num = int(*num) print(num) return max(min(num,INT_MAX),INT_MIN)

7. 整数反转

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321

示例 2: 输入: -123 输出: -321

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

思路：万能的字符串 输入类型是整数，整数转成字符串处理。 分正数负数两种情况讨论： 正数情况下，只需要字符串倒序再转成正数即可 负数情况下，将字符串切片去掉第一位符号，剩下的字符串倒序，转整，再加上符号。 这两种情况都需要考虑溢出问题。

class Solution: def reverse(self, x: int) -> int: INT_MAX = 2**31-1 INT_MIN = -2**31 s = str(x) if x>=0: result = min(int(s[::-1]),INT_MAX) if result == INT_MAX: return 0 else: return int(s[::-1]) else: s = s[1:] result = max(INT_MIN, int(s[::-1])*(-1)) if result == INT_MIN: return 0 else: return int(s[::-1])*(-1)

简化代码：

class Solution: def reverse(self, x: int) -> int: INT_MAX = 2**31-1 INT_MIN = -2**31 s = str(x) if x>=0: return int(s[::-1]) if int(s[::-1])<INT_MAX else 0 else: s = s[1:] return int(s[::-1])*(-1) if int(s[::-1])*(-1)>INT_MIN else 0

190. 颠倒二进制位

颠倒给定的 32 位无符号整数的二进制位。

示例 1： 输入: 00000010100101000001111010011100 输出: 00111001011110000010100101000000 解释: 输入的二进制串 00000010100101000001111010011100 表示无符号整数 43261596， 因此返回 964176192，其二进制表示形式为 00111001011110000010100101000000。

示例 2： 输入：11111111111111111111111111111101 输出：10111111111111111111111111111111 解释：输入的二进制串 11111111111111111111111111111101 表示无符号整数 4294967293， 因此返回 3221225471 其二进制表示形式为 10111111111111111111111111111111 。

提示： 请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。 在 Java 中，编译器使用二进制补码记法来表示有符号整数。因此，在上面的 示例 2 中，输入表示有符号整数 -3，输出表示有符号整数 -1073741825。

思路： bin( )返回一个整数 int 或者长整数 long int 的二进制表示,返回值为字符串，形式为’0bxxx’ int( ,2)将一个字符串转换为二进制整型 zfill() 方法返回指定长度的字符串，原字符串右对齐，前面填充0

class Solution: def reverseBits(self, n: int) -> int: return int(bin(n)[2::].zfill(32)[::-1],2) #二进制 #return int(bin(n)[2:].zfill(32)[::-1],2) #这句和上句功能一样，：可省略