剑指Offer 67. 把字符串转换成整数（Medium）/ 12. 整数转罗马数字（Medium）/ 13. 罗马数字转整数（E）

【题目链接】

题解

1. 把字符串转换成整数（数字越界处理，清晰图解）

思路

代码

class Solution:
    ### 1118 遍历 + 使用strip（48 ms，13.5 MB）
    def strToInt(self, str: str) -> int:
        # 首先去掉字符串首尾的空格
        str = str.strip()

        # 若去掉空格后的字符串为空串，直接返回
        if not str: return 0

        # 初始化结果res，符号位sign，字符串开始转换的下标idx（这里先假设第一位是符号位）
        res, sign, idx = 0, 1, 1
        # 设置有符号整数的最小值intMax，最大值intMax，整型不溢出的安全边界boundary
        intMin, intMax, boundary = - 2 ** 31, 2 ** 31 - 1, 2 ** 31 // 10

        if str[0] == '-': sign = -1 # 若字符串第一位为-，则符号位变为-1
        elif str[0] != '+': idx = 0 # 若字符串第一位不为-，则从字符串第一位开始转换

        for char in str[idx:]:
            # 判断当前字符char是否为数字字符串，若不是则退出转换
            if not '0' <= char <= '9': break

            # 1. res > boundary: 用于判断res是否已经超过整型不溢出的安全边界boundary，则新加入字符char会导致结果res溢出
            # 2. res == boundary and char > '7': 用于res是否恰好等于整型不溢出的安全边界boundary，新加入字符char若小于等于7则不溢出，若大于7则溢出
            if res > boundary or res == boundary and char > '7':
                return intMax if sign == 1 else intMin

            res = res * 10 + int(char) # 若处在整型的安全范围，则进行转换
        
        return sign * res              # 最后需要结合符号位sign来返回结果

    ### 1118 遍历 + 不使用strip（44 ms，13.4 MB）
    def strToInt(self, str: str) -> int:
        # 若字符串为空串，直接返回0
        if not str: return 0

        # 初始化字符串开始转换的下标idx为0
        idx = 0
        # 使用while循环来找到正确开始转换的字符下标
        while str[idx] == ' ':
            idx += 1
            if idx == len(str): return 0 # 若字符串全为空格，则返回0

        # 初始化结果res，符号位sign
        res, sign = 0, 1
        # 设置有符号整数的最小值intMax，最大值intMax，整型不溢出的安全边界boundary
        intMax, intMin, boundary = 2 ** 31 - 1, -2 ** 31, 2 ** 31 // 10
        
        if str[idx] == '-': sign = -1 # 若字符串第一位为-，则符号位变为-1
        if str[idx] in '+-': idx += 1 # 若字符串第一位为+或-，则从字符串从下一位开始转换
        
        for char in str[idx:]:
            # 判断当前字符char是否为数字字符串，若不是则退出转换
            if not '0' <= char <= '9': break

            # 1. res > boundary: 用于判断res是否已经超过整型不溢出的安全边界boundary，则新加入字符char会导致结果res溢出
            # 2. res == boundary and char > '7': 用于res是否恰好等于整型不溢出的安全边界boundary，新加入字符char若小于等于7则不溢出，若大于7则溢出
            if res > boundary or res == boundary and char > '7':
                return intMax if sign == 1 else intMin

            res = res * 10 + int(char) # 若处在整型的安全范围，则进行转换
        
        return sign * res              # 最后需要结合符号位sign来返回结果

12. 整数转罗马数字

• 题解
  
  

class Solution:
    def intToRoman(self, num: int) -> str:
        # 从大到小存放，并且直接处理1、4、5、9的情况
        # 7个单字母符号 + 6个复合符号
        dct = [
            (1000, "M"),
            (900, "CM"),
            (500, "D"),
            (400, "CD"),
            (100, "C"),
            (90, "XC"),
            (50, "L"),
            (40, "XL"),
            (10, "X"),
            (9, "IX"),
            (5, "V"),
            (4, "IV"),
            (1, "I"),
        ]
        res = []

        for value, symbol in dct:
            while num >= value:
                num -= value
                res.append(symbol)
            # 若数字减小到0，则停止
            if num == 0:
                break

        return "".join(res)

13. 罗马数字转整数

• 题解