蓝桥杯入门即劝退（八）回文数

九层之台，起于垒土，你我皆是垒土人✔
愿我的文章对你有所帮助！
欢迎===关注===点赞===评论，共同学习，共同进步！

“宁可枝头抱香死，何曾吹落北风中”

一、题目

  给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

• 例如，121 是回文，而 123 不是。

示例 1：

输入：x = 121
输出：true

示例 2：

输入：x = -121
输出：false
解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3：

输入：x = 10
输出：false
解释：从右向左读, 为 01 。因此它不是一个回文数。

解题思路：1、首先负数不可能是回文数，因此如果是负数直接return掉

2、最简单的思路就是把输入的数字看做字符，存储在一个字符数组，再逆序存储在另一个字符数组

3、使用循环，逐个比对两个数组中的数字，如果不相同直接break

4、但是这样会需要额外内存去存储，这里推荐直接用常量存储，逐个比对各个位数上的数字

5、快来学吧！

  

   

    

     

    
    

     

      class 
      Solution {
     
    
   

    

     

    
    

     
    
      public 
      static 
      boolean 
      isPalindrome
      (int x)
     
    
   

    

     

    
    

     

          {
     
    
   

    

     

    
    

     
        
      if(x < 
      0) 
      return 
      false;
     
    
   

    

     

    
    

     
        
      int 
      cur 
      = 
      0;
     
    
   

    

     

    
    

     
        
      int 
      num 
      = x;
     
    
   

    

     

    
    

     
        
      while(num > 
      0){
     
    
   

    

     

    
    

     

                  cur = cur * 
      10 + num % 
      10;
     
    
   

    

     

    
    

     

                  num /= 
      10;
     
    
   

    

     

    
    

     

              }
     
    
   

    

     

    
    

     
        
      return cur == x;
     
    
   

    

     

    
    

     

          }
     
    
   

    

     

    
    

     

          }
     
    
  

 

发文不易，恳请大佬们高抬贵手！

点赞：随手点赞是种美德，是大佬们对于本人创作的认可！

评论：往来无白丁，是你我交流的的开始！

收藏：愿君多采撷，是大佬们对在下的赞赏！