LeetCode之Palindrome Number(回文数)

简介: LeetCode之Palindrome Number(回文数)

1、题目

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

2、代码实现

代码实现1

  public static boolean isPalindrome(int x) {
    if (x < 0) {
      return false;
    }
    String s = String.valueOf(x);
    char[] chars = s.toCharArray();
    int length = chars.length;
    for (int i = 0 ; i < length / 2; ++i) {
      if (chars[i] != chars[length - i -1]) {
        return false;
      }
    }
    return  true;
  } 

代码实现2

  public static boolean isPalindrome1(int x) {
    if (x < 0) {
      return false;
    }
    String s = String.valueOf(x);
    char[] chars = s.toCharArray();
    int start = 0;
    int end = chars.length - 1;
    while (start < end) {
      if (chars[start++] != chars[end--]) {
        return false;
      }
    }
    return true;
  }

注意这里是start < end,不是 start != end;比如 2 != 3 , 下一步 3 != 2,这样会下表越界,注意

 

切记不要搞错了,

相关文章
|
7月前
|
算法 Java
[Java·算法·简单] LeetCode 9. 回文数 详细解读
[Java·算法·简单] LeetCode 9. 回文数 详细解读
109 0
|
2月前
|
算法
LeetCode回文数(暴力解,求更好的思路)
这篇博客讨论了如何判断一个整数是否为回文数,提供了暴力解法的代码,并寻求更优的算法建议。
51 1
LeetCode回文数(暴力解,求更好的思路)
|
4月前
|
算法
LeetCode第9题回文数
该文章介绍了 LeetCode 第 9 题回文数的解法,通过分析回文数的特征,只需反转一半数字进行比较即可,时间复杂度可降至 O(n/2),并总结了该题与整数反转有关,需根据回文数特征来解决。
LeetCode第9题回文数
|
6月前
|
存储 SQL 算法
LeetCode 题目 65:有效数字(Valid Number)【python】
LeetCode 题目 65:有效数字(Valid Number)【python】
|
7月前
leetcode代码记录(回文数
leetcode代码记录(回文数
54 1
|
7月前
|
存储 算法
【LeetCode力扣】单调栈解决Next Greater Number(下一个更大值)问题
【LeetCode力扣】单调栈解决Next Greater Number(下一个更大值)问题
53 0
|
7月前
【力扣】9. 回文数
【力扣】9. 回文数
|
7月前
|
算法 Java
[Java·算法·简单] LeetCode 9. 回文数 详细解读
[Java·算法·简单] LeetCode 9. 回文数 详细解读
48 0
|
7月前
|
算法 Java
|
3月前
|
Unix Shell Linux
LeetCode刷题 Shell编程四则 | 194. 转置文件 192. 统计词频 193. 有效电话号码 195. 第十行
本文提供了几个Linux shell脚本编程问题的解决方案,包括转置文件内容、统计词频、验证有效电话号码和提取文件的第十行,每个问题都给出了至少一种实现方法。
LeetCode刷题 Shell编程四则 | 194. 转置文件 192. 统计词频 193. 有效电话号码 195. 第十行