【LeetCode】9.Palindrome Number(Easy)解题报告

【LeetCode】9.Palindrome Number(Easy)解题报告

题目地址：https://leetcode.com/problems/palindrome-number/description/
题目描述：

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

  题意：判断一个数字是否是回文数字。但要注意：1，负数都不是回文数；2，不能通过将数字转为字符串来判断回文，因为使用了额外的空间（即只能使用空间复杂度 O(1) 的方法）（解法一，很意外可以A）；3，翻转正数注意整数溢出问题（解法二）；4，这个问题有一个比较通用的解法：次提取头尾两个数，判断它们是否相等，判断后去掉头尾两个数（解法三）。

Solutions:

Solution1(虽A但不可取)class Solution {    public boolean isPalindrome(int x) {        if(x<0){            return false;        }        String temp = Integer.toString(x);        int j=temp.length();        //循环条件中i<(j-1-i)换成i<(j-1)/2就a不了。        for(int i=0 ;i<j&&i<(j-1-i);i++){            if(temp.charAt(i)!=temp.charAt(j-1-i)){                return false;            }        }        return true;    }}

Solution2（A，但要对溢出进行处理）class Solution {    public boolean isPalindrome(int x) {        if(x < 0 || (x % 10 == 0 && x != 0)) {            return false;        }        int revertedNumber = 0;        while(x > revertedNumber) {            revertedNumber = revertedNumber * 10 + x % 10;            if(revertedNumber>Integer.MAX_VALUE/10||revertedNumber==Integer.MAX_VALUE/10&&x>Integer.MAX_VALUE%10) return false;            x /= 10;        }        // When the length is an odd number, we can get rid of the middle digit by revertedNumber/10        // For example when the input is 12321, at the end of the while loop we get x = 12, revertedNumber = 123,         // since the middle digit doesn't matter in palidrome(it will always equal to itself), we can simply get rid of it.        return x == revertedNumber || x == revertedNumber/10; //even,odd    }}

Solution3(本题惯例解法)class Solution {    public boolean isPalindrome(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 - left*temp)/10;            //if(x<10) return true;            //remove the head and tail number            }else{                x = (x % temp) / 10;                temp /= 100;            }        }        return true;    }}

Date：2017年12月20日