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

古城微笑少年丶 2022-05-24 00:23 169阅读 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 条评论，169人围观）

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

相关阅读

相关 LeetCode:9.Palindrome Number 回文数（C语言）

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

旧城等待，/ 2023年06月19日 07:23/ 0 赞/ 8 阅读

相关 LeetCode 9. Palindrome Number (判断回文)

题目：判断一个数回不回文，看例子负数不算回文 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly

╰+哭是因爲堅強的太久メ/ 2023年06月11日 13:26/ 0 赞/ 7 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关回文数 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 赞/ 207 阅读

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

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

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