LeetCode刷图日记 9. 回文数

    科技2024-04-08  84

    题目给出一个数字,要求检查它是否是回文数。

    第一想法是先讲数字保存到一段列表当中,然后检查列表的长度,根据长度的奇偶数来进行分类。检查数组中互相对称的值是否全部相等,如果全部相等,则为回文数,如果不等,则不为回文数。代码如下:

    class Solution { public: bool isPalindrome(int x) { if( x < 0) return false; //若x为奇数,则必定不为回文数 vector<int> temp; //建立临时数组 while(x / 10 != 0) //将数字中的每一个数输入数组中 { temp.push_back(x % 10); x = x / 10; } temp.push_back(x); int len = temp.size(); if(len % 2 == 0) //检查数组的长度,判断奇偶 { int j = len / 2 - 1; for(int i = len / 2;i <= len - 1; ++i) { if(temp[i] == temp[j]) { --j; continue; } else return false; //若检查不相等,则为false } return true; //若检查全部相同,则为true } else { int j = len / 2 - 1; for(int i = len / 2 + 1;i <= len - 1; ++i) { if(temp[i] == temp[j]) { --j; continue; } else return false; } return true; } } };

    哎简单题写了这么长,自愧不如。

    Processed: 0.014, SQL: 8