【简单】【LeetCode刷题笔记（四）】之9.回文数

梦里梦外; 2023-10-07 14:47 37阅读 0赞

### 本文章由公号【开发小鸽】发布！欢迎关注！！！ ###

**老规矩–妹妹镇楼：**

![20200721223424816.JPG][]

### 一． 题目 ###

#### （一） 题干 ####

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

#### （二） 示例 ####

示例 1:

输入: 121  
输出: true

示例 2:

输入: -121  
输出: false

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

### 二． 思路 ###

#### （一） 数字转string字符串比较 ####

首先想到的都是转字符串，然后首尾连续比较，这种方法非常简单，速度也挺快。将数字转为字符串，从字符串的首字符开始，相对于尾部开始的字符串，一一比较，如有不同，则返回false。

#### （二） 巧妙思路：边取尾数边比较 ####

利用数学方法取尾数，利用每次取的尾数来构造整数reverse，因为我们每次得到的尾数的顺序和前面数字的顺序是一样的，**通过比较尾数构造的整数reverse和剩余整数x的大小，就可以得知我们是否已经操作到了原始数字尾数的一半了。**

**如果reverse >=x，则说明已经操作到了原始数字位数的一半了。**

当原数位数为偶数且是回文数时，则结果x = reverse；  
当袁术位数为奇数且是回文串时，则结果x = reverse / 10;  
其他结果均为false

**注意：有一些必定为false的回文数一开始就直接排除掉：**

X < 0;
    X % 10 ==0 && x !+ 0

### 三． 代码实现 ###

#### （一） string实现 ####

class Solution {
        
    public:
    	bool isPalindrome(int x) {
        
    		//用string解决
    		string s = to_string(x);
    		bool flag = true;
    		for (int i = 0; i < s.length()/ 2; ++i) {
        
    			if (s[i] != s[s.length() - i]) {
        
    				flag = false;
    				break;
    			}
    		}
    		return flag;
    	}
    };

#### （二） 弹出尾数 ####

class Solution {
        
    public:
    	bool isPalindrome(int x) {
        
    		//两种一定false
    		if (x < 0 || (x % 10 == 0 && x != 0))
    			return false;
    
    		int reverse = 0;
    		while (x > reverse) {
        
    			reverse = reverse * 10 + x % 10;
    			x /= 10;
    		}
    
    		return x == reverse || x == reverse / 10;
    	}
    };

[20200721223424816.JPG]: https://img-blog.csdnimg.cn/20200721223424816.JPG