LeetCode练习———No9 回文数（Java版）

题目描述

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例 1:

输入: 121
输出: true
示例 2:

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

输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

解题思路

首先想到的是递归解决回文数问题，但是问题限制了只能方法的参数只有一个int型整数，所以无法使用：

这里分享一下递归解决回文数的方法：

//需要把题目中的整数转为字符串，并用数组表示,其中start初始为0，end初始为s.length()-1
public boolean isPalindrome(char[] s， int start, int end){
    if(start>end){
        return true；
    }
    if(s[start]==s[end]){
        isPalindrome(s,start+1,end-1)；
    }
    else{
        return false;
    }
}

这题只给了一个参数，所以题意不是想我们用递归的方法，而是通过反转的方法来判断。