首页 > 其他分享 >【LeeCode】9. 回文数

【LeeCode】9. 回文数

时间:2023-01-02 15:31:44浏览次数:61  
标签:String isPalindrome Solution LeeCode str new public 回文

【题目描述】

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

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

​​​​https://leetcode.cn/problems/palindrome-number/​


【示例】

【LeeCode】9. 回文数_回文数


【代码】admin

基于字符串判断, 如果一个字符串反转前后相等则是回文串

package com.company;
// 2023-01-02

class Solution {
public boolean isPalindrome(int x) {
String str = String.valueOf(x);
String sss = new StringBuilder(str).reverse().toString();
return str.equals(sss);
}
}

public class Test{
public static void main(String[] args) {
new Solution().isPalindrome(121); // true
new Solution().isPalindrome(-121); // false
new Solution().isPalindrome(10); // false

}
}


【代码】admin

基于左右字符是否相等进行判断, 如果第一个跟最后一个相等,则继续判断下一个左右字符

package com.company;
// 2023-01-02

class Solution {
public boolean isPalindrome(int x) {
String str = String.valueOf(x);
int left = 0;
int right = str.length() - 1;
for (int i = left; i <= right; i++){
if (str.charAt(left) == str.charAt(right)){
left++;
right--;
continue;
}
return false;
}
return true;
}
}

public class Test{
public static void main(String[] args) {
new Solution().isPalindrome(121); // true
new Solution().isPalindrome(-121); // false
new Solution().isPalindrome(10); // false
}
}

标签:String,isPalindrome,Solution,LeeCode,str,new,public,回文
From: https://blog.51cto.com/u_13682316/5983754

相关文章

  • #yyds干货盘点# 名企真题专题: 回文串
    1.简述:描述给定一个字符串,问是否能通过添加一个字母将其变为回文串。输入描述:一行一个由小写字母构成的字符串,字符串长度小于等于10。输出描述:输出答案(YES\NO).示例1输入:co......
  • HZOJ 切割回文 动态规划
    题面: 解题思路:本题是一个经典的动态规划的题目。定义动态规划数组dp,dp[i]的含义是子串str[0…i]至少需要切割几次,才能把str[0…i]全部切成回文子串。那么dp[len-1]......
  • 【LeeCode】34. 在排序数组中查找元素的第一个和最后一个位置
    【题目描述】给你一个按照非递减顺序排列的整数数组 ​​nums​​​,和一个目标值 ​​target​​。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目......
  • 【LeeCode】67. 二进制求和
    【题目描述】给你两个二进制字符串 ​​a​​ 和 ​​b​​ ,以二进制字符串的形式返回它们的和。​​https://leetcode.cn/problems/add-binary/​​​【示例】【代码】......
  • 最小回文串
    题目描述回文数是从前往后和从后往前得到的数是相同的。小南接到老师布置的任务,就是对给定的正整数n,找到比n大的最小的那个回文数p。由于n(0 <n< 1010000)可能是一个很......
  • BM13 判断一个链表是否为回文结构
    题目描述思路分析将链表分成两段,最后进行节点的比对问题:将链表均分为两端,可以使用快慢指针的方法,当fast指针运动到最后时,slow指针刚好到中点对于链表长度为奇数或......
  • [NOIP2016 普及组] 回文日期
    [NOIP2016普及组]回文日期题目背景NOIP2016普及组T2题目描述在日常生活中,通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用\(8\)位数字表示......
  • 57. 回文字符串——递归
    57.回文字符串——递归   有一种特殊形式的字符串,其正反序相同,被称为“回文字符串”。例如LeveL就是一个回文字符串。输入:        字符串输出:   ......
  • 回文相关
    求最长回文串:回文子串的最大长度AC代码:(字符串hash解决)#include<bits/stdc++.h>usingULL=unsignedlonglong;constexprintP=131;chars[2000010];ULL......
  • 【LeeCode】78. 子集
    【题目描述】给你一个整数数组 ​​nums​​ ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。【......