LeetCode(9)--Palindrome Number

xiaoxiao2021-02-28  75

题目解析: 输入一个整型数据,判断其是否是回文的。 大概思路是将每一位都保存到一个string中,遍历string,取前后两头的字符进行对比,直到最中间。 不论数据是奇数还是偶数,都可以用str[m] != str[len - m - 1]来判断。

C++实现如下:

class Solution { public: bool isPalindrome(int x) { string str; char a; int i = 0; if(x<0) return false; while (x){ int i=x % 10; a = '0' + i; //可以将int转为char str += a; x = x / 10; } int len = str.size(); for (int m = 0; m < len; m++) { if (str[m] != str[len - m - 1]) return false; } return true; } };
转载请注明原文地址: https://www.6miu.com/read-76212.html

最新回复(0)