最新网站发布,网站建设行业企业排名,南昌网站建设冲浪者,网页网站培训班题目描述#xff1a; 个人题解#xff1a; 先将整数转换成字符串#xff0c;再利用双指针逐一比较数字。 代码实现#xff1a; class Solution { public:bool isPalindrome(int x) {if(x0||(x%100x!0)){return false;}//c标准库调用#xff0c;将整数下转…题目描述 个人题解 先将整数转换成字符串再利用双指针逐一比较数字。 代码实现 class Solution { public:bool isPalindrome(int x) {if(x0||(x%100x!0)){return false;}//c标准库调用将整数下转化成字符串string str to_string(x);int right0,leftstr.length()-1;while(rightleft){if(str[right]!str[left]){return false;}left--;right;}return true;} }; 复杂度分析 时间复杂度O(n)。 空间复杂度O(n)。