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;
}
}
};