leetcode——9——Palindrome Number

最新推荐文章于 2024-10-06 13:05:10 发布

happyxuma1991

最新推荐文章于 2024-10-06 13:05:10 发布

阅读量185

点赞数

分类专栏： leetcode 文章标签： leetcode 算法题

本文链接：https://blog.csdn.net/happyxuma1991/article/details/51074358

版权

leetcode 专栏收录该内容

277 篇文章 0 订阅

订阅专栏

Determine whether an integer is a palindrome. Do this without extra space.

class Solution {
public:
    bool isPalindrome(int x) {
     if (x < 0) return false;  
       int div = 1;  
     while (x / div >= 10) {  
         div *= 10;  
     }          
     while (x != 0) {  
        int l = x / div;  
        int r = x % 10;  
        if (l != r) return false;  
        x = (x % div) / 10;  
       div /= 100;  
     }  
      return true;  

    }
};