leetcode easy题page1小结

Intro

之前一直埋头于leetcode的medium和hard难度的题目，今天想变化一下，将第一页的easy题刷完，并小结一下。

Q7 reverse integer

Description: The input is assumed to be a 32-bit signed integer. Your function should return 0 when the reversed integer overflows.

解题思路

这道题通过取余就可以将整型数逆转，需要注意的一个点就是当整型数overflow的时候应该如何判断。
1. 一开始我的想法是通过try catch来捕获overflow_error，以此来处理溢出，但实践证明没有效果。上网查资料后发现，c++内部应该是会发现overflow，但是它在内部已经catch了overflow_error。因此在程序中我根本就不会catch到overflow_error。
2. 上述方法失败后，只能设置一个新变量来记录ans变化前的值，将ans变化前后相比较，看看是否匹配，以此来检测是否溢出。

源码

class Solution {
public:
    int reverse(int x) {
        // record the integer sign
        bool flag = (x >= 0)? true: false;
        x = abs(x);
        int ans = 0, pre = 0;
        do {
            pre = ans;
            ans *= 10;
            ans += (x % 10);
            if (pre != ans / 10)
                return 0;
            x /= 10;
        } while (x);
        return flag? ans: -ans;
    }
};

Q9

检测整型数是否为回文，不能另外使用空间。

class Solution {
public:
    bool isPalindrome(int x) {
        int cnt = 1;
        if (x < 0)
            return false;
        int cp = x;
        while (cp /= 10)
            cnt++;
        int i = 0;
        while (i < cnt / 2) {
            int pre = x / pow(10, cnt - i * 2 - 1);
            x -= pre * pow(10, cnt - i * 2 - 1);
            int post = x % 10;
            x /= 10;
            if (pre != post)
                return false;
            i++;
        }
        return true;
    }
};

Q13 Roman to integer

做题目之前对罗马数字不熟悉，查询百度百科得到以下信息：

罗马数字采用七个罗马字母作数字、即Ⅰ（1）、X（10）、C（100）、M（1000）、V（5）、L（50）、D（500）。记数的方法：
1. 相同的数字连写，所表示的数等于这些数字相加得到的数，如 Ⅲ=3；
2. 小的数字在大的数字的右边，所表示的数等于这些数字相加得到的数，如 Ⅷ=8、Ⅻ=12；
3. 小的数字（限于 Ⅰ、X 和 C）在大的数字的左边，所表示的数等于大数减小数得到的数，如 Ⅳ=4、Ⅸ=9；
4. 在一个数的上面画一条横线，表示这个数增值 1,000 倍，如
=5000。

class Solution {
public:
    int romanToInt(string s) {
        int ans = 0;
        int pre = 10000;
        for (int i = 0; i < s.length(); i++) {
            int temp = charToInt(s[i]);
            if (pre < temp) //如果前一位数小于本数，则减去2 * 小数（因为前面加了一次）
                ans += temp - pre * 2;
            else 
                ans += temp;
            pre = temp;
        }
        return ans;
    }

    int charToInt(char c) {
        switch(c) {
            case 'I': return 1;
            case 'V': return 5;
            case 'X': return 10;
            case 'L': return 50;
            case 'C': return 100;
            case 'D': return 500;
            case 'M': return 1000;
            default: return 0;
        }
    }
};