LeetCode Palindrome Number解决方案

LeetCode Palindrome Number解决方案 在本节中，我们将讨论如何确定一个整数是否是一个回文数。一个整数是一个回文数当它从左到右读取和从右到左读取相同。 问题描述： 给定一个整数，判断它是否是一个回文数。 示例1： 输入：121 输出：true 示例2： 输入：-121 输出：false 解释：从左到右读取是-121，从右到左读取是121-，因此它不是一个回文数。 示例3： 输入：10 输出：false 解释：从右到左读取是01，因此它不是一个回文数。 解决方案： 我们可以使用以下方法来解决这个问题： ```cpp class Solution { public: bool isPalindrome(int x) { if (x < 0) return false; int count = 0; int temp = x; while (temp/10 > 0) { temp = temp / 10; count++; } temp = x; int result = 0; for (int i = count; i >= 0; --i) { result += (temp % 10) * pow(10,i); temp = temp / 10; } if (result == x) return true; else return false; } }; ``` 这个解决方案的思路是，首先判断输入的整数是否小于0，如果是，则直接返回false。然后，我们计算输入的整数的位数，并将其逆序后比较是否相同。如果相同，则返回true，否则返回false。 扩展： 我们也可以使用字符串来解决这个问题。我们可以将输入的整数转换为字符串，然后使用以下方法判断是否回文： ```cpp bool IsPalindromicStr(string str) { for (int i = 0; i < str.size()/2; ++i) { if (str[i] != str[str.size() - 1 - i]) return false; } return true; } ``` 这个方法的思路是，遍历字符串的一半长度，并判断每个字符是否与其对应的字符相同。如果所有字符都相同，则返回true，否则返回false。 知识点： * 回文数的定义和判断 * 整数的逆序处理 * 字符串的判断回文 * LeetCode问题解决方案 在本节中，我们讨论了如何判断一个整数是否是一个回文数，并提供了两种解决方案：使用整数逆序处理和使用字符串判断回文。这些解决方案可以帮助我们更好地理解回文数的概念和判断方法。