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

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

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

相关阅读

相关力扣——判断一个字符串是否是回文串

题目描述：给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。回文串不一定是字典当中

谁借莪１个温暖的怀抱￠/ 2023年07月21日 05:56/ 0 赞/ 34 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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