Bootstrap

算法-回文数判断

给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。

回文数

是指正序(从左向右)和倒序(从右向左)读都是一样的整数。

  • 例如,121 是回文,而 123 不是。

示例 1:

输入:x = 121
输出:true

示例 2:

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

示例 3:

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

提示:

  • -231 <= x <= 231 - 1
public class Solution {
    public boolean isPalindrome(int x) {
        //判断是不是回文数
        //用首尾比较法
        Integer s1= x;
        char[] charNum=Integer.toString(s1).toCharArray();
        int numLen= charNum.length;
        int left=0;
        int right=numLen-1;
        while (left<right)
        {
            if(charNum[left]!=charNum[right]){
                return false;
            }
            left++;
            right--;
        }
    return true;
    }

//    public static void main(String[] args) {
//        int x =-12;
//        int x1=x%10;
//        System.out.println(x1);
//    }
}

 

;