LeetCode 9. Palindrome Number (判断回文)

╰+哭是因爲堅強的太久メ 2023-06-11 13:26 92阅读 0赞

题目：

判断一个数回不回文，看例子负数不算回文

watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM2NjUyNjE5_size_16_color_FFFFFF_t_70

思路：把数翻转过来看看是否对等

  1. class Solution {
  2. public:
  3.     bool isPalindrome(int x) {
  4.         if(x == 0) return true;
  5.         //小于零肯定不是回文
  6.         if(x < 0) return false;
  7.         //装拆分的单个数
  8.         vector<int> obj;
  9.         //翻转结果
  10.         int rev = 0;
  11.         //临时变量
  12.         int tmp = x;
  13.         while(tmp != 0){
  14.             obj.push_back(tmp % 10);
  15.             tmp = floor(tmp / 10);
  16.         }
  17.         int flag = 0;
  18.         for(int i = obj.size() - 1; i >= 0; i--){
  19.             rev += pow(10, flag) * obj[i];
  20.             flag+=1;
  21.         }
  22.         if(rev == x) return true;
  23.         else return false;
  24.     }
  25. };

watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM2NjUyNjE5_size_16_color_FFFFFF_t_70 1

发表评论

表情：
评论列表 （有 0 条评论，92人围观）

还没有评论，来说两句吧...

相关阅读