LeetCode算法题Day2

目录

1、整数反转

2、字符串转换整数（atoi）

3、回文数

4、盛最多水的容器

5、整数转罗马数字

6、罗马数字转整数

---

1、整数反转

题目：给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [,] ，就返回 0。

假设环境不允许存储 64 位整数（有符号或无符号）。

解题：题目总体思路是一个平常的不断取最后一位并扩大一位的题目，但是题目特意强调了一下，假设不允许存储64位整数就是说最后的结果只能定义为int型，但是又存在溢出的可能，所以在不断循环的过程中加两个判断因为输入的数有正有负

class Solution {
public:
    int reverse(int x) {
        //根据题目要求不允许存储64位整数，修改算法为
        int res=0;
        while(x){//如果这个地方写的是x>0则不包含负数部分，如果是只判断x就包含负数部分
            if(res>0 && res>(INT_MAX-x%10)/10) return 0;
            if(res<0 && res<(INT_MIN-x%10)/10) return 0;
            res=res*10+x%10;
            x/=10;
        }
        return res;
    }
};

2、字符串转换整数（atoi）

题目：请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数。

函数 myAtoi(string s) 的算法如下：

1. 空格：读入字符串并丢弃无用的前导空格（" "）
2. 符号：检查下一个字符（假设还未到字符末尾）为 '-' 还是 '+'。如果两者都不存在，则假定结果为正。
3. 转换：通过跳过前置零来读取该整数，直到遇到非数字字符或到达字符串的结尾。如果没有读取数字，则结果为0。
4. 舍入：如果整数数超过 32 位有符号整数范围 [-,−1] ，需要截断这个整数，使其保持在这个范围内。具体来说，小于 − 的整数应该被舍入为