【leetcode】【9】Palindrome Number

来源:互联网 发布:java股票分析系统源码 编辑:程序博客网 时间:2024/06/03 04:36

一、问题描述

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;}}


0 0