LeetCode #9 回文数-简单

题目描述

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
示例 1:

输入: 121
输出: true

示例 2:

输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3:

输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

示例4：

输入: 2147483647
输出: false
注意溢出问题

进阶:
你能不将整数转为字符串来解决这个问题吗？

解题思路

• 将数字转化成字符串，但题目限制
• 将数字反转，但是可能会溢出

  class Solution {
  public:
    	bool isPalindrome(int x) {
        	int X = x;
        	long long revised_x = 0; //这里要定义成 long long，否则可能会发生溢出
        	if (x<0)
        	{
            	return false;
        	}
        	else
        	{
            	while (x>0)
            	{
                	revised_x = revised_x * 10 + x % 10;
                	x /= 10;
            	}
            	if (X == revised_x)
            	{
                	return true;
            	}
            	else
            	{
                	return false;
            	}
        	}
    	}
    };
  

• 反转整数的一半，比较反转数字与原始数字前一般的大小

    class Solution {
    public:
    	bool isPalindrome(int x) {
        	int X = x;
        	int revised_x = 0;
        	if (x<0 || (x%10==0 && x != 0)) //先处理边界情况
        	{
            	return false;
        	}
        	else
        	{
            	while (x > revised_x) // 当反转的数字大于未反转的数字的大小时，表明已经反转了一般长度
            	{
                	revised_x = revised_x * 10 + x % 10;
                	x /= 10;
            	}
            	return x == revised_x || x == revised_x / 10; // 比较反转的后一半数字与未反转的前一半数字是否相等
        	}
    	}
    };