【leetcode】回文数C++

问题：

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

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

• 例如，121 是回文，而 123 不是。

示例 1：

输入：x = 121
输出：true

示例 2：

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

示例 3：

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

提示：

• -231 <= x <= 231 - 1

解题思路1：先将数字转换成字符串，然后逐个对比

class Solution {
public:
​    bool isPalindrome(int x) {
​    	string s = to_string(x); //to_string方法将int类型转换成字符串
​    	int i = 0;
​    	int j = s.length() - 1;
​    	while(i < j){
​    		if(s[i] == s[j]) {
​    			i++;
​    			j--;
​			}else{
​				return false;
​			}
​    	}
​    	return true;
​    }
};

解题思路2：C++两行代码解决

class Solution {
public:
  bool isPalindrome(int x) {
​    string s = to_string(x);
​    return s == string(s.rbegin(),s.rend());
  }
};
作者：codingai
链接：https://leetcode.cn/problems/palindrome-number/solutions/2236216/ji-jian-zhu-yi-zhe-cliang-xing-by-coding-imso/
来源：力扣（LeetCode）

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

解题思路3：反转一半的数字

1. 只反转一半的数字，可以避免全部反转导致的溢出问题。
2. 问题的关键在于如何知道反转数字的位数已经达到原始数字位数的一半？
3. 当原始数字小于或等于反转后的数字时，就意味着我们已经处理了一半位数的数字。

class Solution {
public:
​    bool isPalindrome(int x) {
​    	int rev = 0; //存放反转一半的数字
​    	//要注意个位数是0的数字不可能是回文,因为最高位不可能是0，但是0是回文数
​    	if(x%10 == 0 && x!= 0)
​    		return false;
​    	while(rev < x){
​    		rev = rev*10 + x%10;
​    		 x /= 10;
​    	}
​    	if(rev == x || rev/10 == x) //解决数字是奇数位或偶数位两种情况
​    		return true;
​    	else
​    		return false;
​    }
};