回文数-力扣

来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/palindrome-number 著作权归领扣网络所有    
    
    
。商业转载请联系官方授权   
    
    
    
，非商业转载请注明出处    


     


     


     。

题目描述

给你一个整数 x 


     


     


     


，如果 x 是一个回文整数 




 




 




 ，返回 true ；否则   

   

   

   
，返回 false 




 




 




 



。

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

   

   

。

例如

     

     

     

，121 是回文
  




  




  




 ，而 123 不是     

     

     

    。

思路

首先应确定  


  


  


  
，负数必定不是回文数




  




  




  


。 任何一个以0结尾的数（不包括0）必定不是回文数 
     
     
     
，例10

   




   




   




 ，110 



 



 



 
，30
  


  


  


。 其次                 ，如果该数（x）数字位数为奇数


    




    




    




 ，那么该数处于最中间位数的数无需进行判断 x若对10取余















，则可以求出最后一位数                  ，x除以10


     



     



     



 ，则可以去掉最后一位数














，如此循环   
    
    
    
，则可以将每个数求出     
     
     
   。 那么我们的思路就显而易见了


     


     


     


，先设置负数与以0结尾的数返回值为false 




 




 




 ，接着对其他的数进行判断   

   

   

   
，设置一个中间量temp

     

     

     

，对x进行取余操作的结果进行接收
  




  




  




 ，后续的接收便是temp*10再加上x/10再取余的结果 




   




   




   

。对上述操作进行循环直至x<=temp即可

 



 



 



。 这里需要强调的是  


  


  


  
，由于x一直在进行x/10操作 
     
     
     
，而temp一直在接收x去掉的数

   




   




   




 ，所以循环结束后应注意对x数字个数分情况判断                 。若x位偶数则直接判断是否相等即可 



 



 



 
，x为奇数则应对中间量temp进行除以十的操作                 ，以去掉中间的那个数


    




    




    




 ，再进行判断

代码

class Solution { public boolean isPalindrome(int x) { if(x < 0 || x%10 ==0 && x != 0) return false; int temp = 0; while(x > temp){ temp = x % 10 + temp * 10; x /= 10; } return x == temp || x == temp / 10; } }

提交截图