LeetCode-9-palindrome-number

一、题目

判断int类型的数是不是回文型，例如，123321是回文型

题目链接：https://leetcode.com/problems/palindrome-number/

注意：负数都不是回文型

二、解答

思路一：将数字拆开，每个位上的数字按序存放到vector中，最后再从头向两边逼近判断

 1 vector<int> v;
 2 //小于0返回false
 3 if (x < 0)
 4     return false;
 5 while (x / 10 != 0) {
 6     v.push_back(x%10);
 7     x = x / 10;
 8 }
 9 v.push_back(x%10);
10 int front = 0, last = v.size() - 1;
11 while (front < last) {
12     if (v.at(front) != v.at(last))
13         return false;
14     front++;
15     last--;
16 }
17 return true;

思路二：使用第七题的思路，反转该int值（注意这里由于int如果反转之后如果溢出，那么原int值一定不是回文型，所以可以减少很多的溢出判断，代码行数减少很多，效率也会很高）

别人的解答

if (x < 0) return false;
int p1 = 0, p2 = x;
while (p2 > 0) {
	p1 = p1*10 + p2%10;
	p2 /= 10;
}
return p1 == x;

三、思考

对于该题目限制，如果对于负数不是直接返回false，而是根据其绝对值判断，则代码应该要思考到INT_MIN的情况（虽然不考虑也没问题，理由见思路二处理溢出的情况）