leetcode-java.T009_PalindromeNumber 回文数字

最新推荐文章于 2022-01-25 15:10:47 发布

阿祥仔

最新推荐文章于 2022-01-25 15:10:47 发布

阅读量3.4k

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode PalindromeNumber

本文链接：https://blog.youkuaiyun.com/danielzhou888/article/details/72863559

leetcode 专栏收录该内容

14 篇文章

订阅专栏

本文提供了一种判断数字是否为回文数的方法，通过两种不同的实现方式，一种是直接反转数字进行比较，另一种是将数字转换为字符串逐字符对比。文章附带完整的Java代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

敬请关注博客，后期不断更新优质博文，谢谢

每天坚持刷leetcode----回文数字

package leetcode.T009_PalindromeNumber;
/**   
 * @Title: Solution.java 
 * @Package leetcode.T009_PalindromeNumber 
 * @Description: ******* 
 * @author zhouzhixiang  
 * @date 2017-6-3 下午10:41:29 
 * @version V1.0   
 */
public class Solution {

	/**
     * <pre>
     * 原题
     * Determine whether an integer is a palindrome. Do this without extra space.
     *
     * 题目大意
     * 判断一个数字是否是回访字数，不要使用额外的空间。
     *
     * 解题思路
     * 为了不使用额外的空间，参考了其它的解决，那些解法看起来在isPalindrome方法中没有使用额外参数，
     * 但是却使用了方法调用，这个比一个整数消耗的空间更多 ，并没有达到题目的要求，是假的实现，
     * 所以本题依然采用一个额外的空间进行实现。
     *  首先，负数不是回文数字，其次对数字进行逆转，123变成321这样，如果变换后的数字相等说明是回文数字。
     * </pre>
     *
     * @param x
     * @return
     */
	public static void main(String[] args) {
//		System.out.println(new Solution().isPalindrome(-1211));
		System.out.println(new Solution().isPlindrome2(1111101));
		
	}
	
	// 参考
	public boolean isPlindrome2(int x){
		
		// 如果为负数
		if(x<0){
			return false;
		}
		
		// 防止数字逆转后的值溢出，采用long
		long reverse = 0;
		int tmp = x;
		
		while(tmp!=0){
			reverse = reverse*10 + tmp%10;
			tmp /= 10;
		}
		
		return x == reverse;
	}
	
	/**
	* @Title: isPalindrome 
	* @Description: daniel
	* @param @param x
	* @param @return    
	* @return boolean    
	* @throws
	 */
	public boolean isPalindrome(int x){
	    
		boolean flag = false;
		int len = 0;
		char sFirst = ' ';
		char sLast = ' ';
		
		// 如果为负数，则直接返回false
		if(x<0){
			return flag;
		}
		
		// 转成字符串
		String str = String.valueOf(x);
		len = str.length();
		
		if(len>0){
			
			for(int i=0; i<len; i++){
				sFirst = str.charAt(i);
				sLast = str.charAt(len-i-1);
				// 判断后一位和对应的前一位是否相等
				if(sFirst == sLast){
					flag = true;
				}else{
					flag = false;
					return flag;
				}
			}
			
			if(flag){
				return flag;
			}
		}
		
		return flag;
	
	}
}

欢迎加入Java猿社区