9.回文数 Leetcode

最新推荐文章于 2022-06-17 16:44:16 发布

为什么会这样1994

最新推荐文章于 2022-06-17 16:44:16 发布

阅读量155

点赞数

分类专栏：数组 Leetcode

本文链接：https://blog.csdn.net/qq_32682177/article/details/81507848

版权

Leetcode 同时被 2 个专栏收录

81 篇文章 0 订阅

订阅专栏

数组

24 篇文章 0 订阅

订阅专栏

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

示例 1:

输入: 121
输出: true

示例 2:

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

示例 3:

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

进阶:

你能不将整数转为字符串来解决这个问题吗？

思路一和Leecode7反转整数相同（但是会有溢出的问题发生）


public class Huiwen {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
         boolean a = huiwen(10);
         
         System.out.println(a);
	}
	
	public static boolean huiwen(int x) {
		
		//思路：将这个数倒序输出，判断是不是和原数相同
        int reverse = 0;
        
        int a = x;
        
        if(x >= 0) {
        	
        	 while(x != 0){
                 
                 reverse = reverse * 10 + x % 10;
                 
                 x /= 10;
                 
             }        
             
             if(reverse == a){
                 
                 return true;
                 
             }else{
                 
                 return false;
             }
     	}else if(x < 0) {
     		return false;
     	}
		return false;
     }   
}