Palindrome Number（判断一个整数是否是回文串） leetcode9

古城微笑少年丶 2022-05-24 00:23 126阅读 0赞

Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.

Example 1:

Input: 121
    Output: true

Example 2:

Input: -121
    Output: false
    Explanation: From left to right, it reads -121. From right to left, it becomes 121-. Therefore it is not a palindrome.

Example 3:

Input: 10
    Output: false
    Explanation: Reads 01 from right to left. Therefore it is not a palindrome.

Follow up:

Coud you solve it without converting the integer to a string?

public boolean isPalindrome(int x) {
            if(x<0)
                return false;
            String res=x+"";
            //String res=Integer.toString(x);
            //排除‘-’的回文串
            //if(res.charAt(0)=='-')
                //res=res.substring(1);
            
            int middle=res.length()/2;
            if(res.length()%2==0){
                for(int i=middle-1,j=middle;i>=0&&j<res.length();){
                    if(res.charAt(i--)!=res.charAt(j++))
                        return false;
                }
            }else{
                for(int i=middle-1,j=middle+1;i>=0&&j<res.length();){
                    if(res.charAt(i--)!=res.charAt(j++))
                        return false;
                }
            }
            return true;
            
        }

发表评论取消回复

表情：

评论列表（有 0 条评论，126人围观）

还没有评论，来说两句吧...

相关阅读

相关 9. Palindrome Number （回文数判断）

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

我不是女神ヾ/ 2022年07月15日 00:57/ 0 赞/ 131 阅读

相关判断一个正整数是否是回文数

本文章是判断一个正整数是否是回文数，若想判断负数的是否是回文数，只需先将其进行绝对值，即加上abs函数即可。源代码： \include <stdio.h>

旧城等待，/ 2022年07月13日 09:11/ 0 赞/ 189 阅读

相关 [Leetcode][python]Palindrome Number/回文数

题目大意判断一个整数（integer）是否是回文，不要使用额外的空间。解题思路大概就是告诉我们： 1，负数都不是回文数； 2，不能通过将数字转为字符串来

太过爱你忘了你带给我的痛/ 2022年06月13日 12:26/ 0 赞/ 145 阅读

相关 [Leetcode][python]Palindrome Partitioning/Palindrome Partitioning II/分割回文串/分割回文串II

Palindrome Partitioning 题目大意将一个字符串分割成若干个子字符串，使得子字符串都是回文字符串，要求列出所有的分割方案。解题思路

清疚/ 2022年06月05日 03:11/ 0 赞/ 152 阅读

相关 Palindrome Number（判断一个整数是否是回文串） leetcode9

Determine whether an integer is a palindrome. An integer is a palindrome when it re

古城微笑少年丶/ 2022年05月24日 00:23/ 0 赞/ 127 阅读

相关 LeetCode 9. Palindrome Number (回文数)

题目描述：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1：输入: 121 输出: true 示例2

女爷i/ 2022年05月14日 09:21/ 0 赞/ 125 阅读

相关【leetcode】回文数（Palindrome Number）【python】

[题目链接][Link 1] ![这里写图片描述][70] class Solution: def isPalindrome(self, x):

向右看齐/ 2022年05月13日 02:06/ 0 赞/ 165 阅读

相关 Applese 的回文串 (判断一个字符串去掉任意一个字符后是否是回文串)

链接：[https://ac.nowcoder.com/acm/contest/330/I][https_ac.nowcoder.com_acm_contest_330_I]

淩亂°似流年/ 2022年04月23日 08:50/ 0 赞/ 207 阅读

相关回文数 Leecode 9. Palindrome Number

Determine whether an integer is a palindrome. An integer is a palindrome when it reads t

超、凢脫俗/ 2022年03月10日 04:53/ 0 赞/ 162 阅读

相关 LeetCode第9题回文数(Palindrome Number)

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: 输入: 121 输出: true 示例 2: 输入: -121...

朱雀/ 2020年10月18日 11:42/ 0 赞/ 756 阅读