leetcode每日一题

Posted 2021-11-02 望北i

回文数
给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。
回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。

示例 1：
输入：x = 121
输出：true

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

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

示例 4：
输入：x = -101
输出：false

提示：
-231 <= x <= 231 - 1

题解

public class Solution {
	public static void main(String[] args) {
		int x = 121;
		boolean i = Solution.div(x);
		System.out.println(i);
		
	}
	private static boolean div(int x) {
		    if(x<0)
		        return false;
		    int temp=1;
		    while(x/temp>=10)
		    {
		        temp*=10;
		    }
		    while(x>0)
		    {
		        int left=x/temp;	        
		        int right=x%10;		        
		        if(left!=right)
		        {
		            return false;
		        }	        
		        x=x%temp/10;       
		        temp/=100;
		    }
		    return true;
		}	
}