【leetcode】【9】Palindrome Number

一、问题描述

Determine whether an integer is a palindrome. Do this without extra space.

二、问题分析

题目明确说明不能使用额外的空间。需要注意①负数不是回文串②判断是否是回文，我们需要把数字的前边和后边依次进行比较，这就需要我们获取数字的头和尾。

三、Java AC代码

public boolean isPalindrome(int x) {
		if (x < 0) {
			return false;
		} else {
			int divider = 1;//100.....和数字长度一样
			while (x / divider >= 10) {
				divider *= 10;
			}
			int quotient = 0, remainder = 0;//商和余数
			while (x != 0) {
				quotient = x / divider;
				remainder = x % 10;
				if (quotient != remainder) {
					return false;
				}
				x = x % divider / 10;
				divider /= 100;
			}
			return true;
		}
	}