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,这样会下表越界,注意

 

切记不要搞错了,

相关文章
|
6月前
|
算法 Java
[Java·算法·简单] LeetCode 9. 回文数 详细解读
[Java·算法·简单] LeetCode 9. 回文数 详细解读
95 0
|
1月前
|
算法
LeetCode回文数(暴力解,求更好的思路)
这篇博客讨论了如何判断一个整数是否为回文数,提供了暴力解法的代码,并寻求更优的算法建议。
41 1
LeetCode回文数(暴力解,求更好的思路)
|
3月前
|
算法
LeetCode第9题回文数
该文章介绍了 LeetCode 第 9 题回文数的解法,通过分析回文数的特征,只需反转一半数字进行比较即可,时间复杂度可降至 O(n/2),并总结了该题与整数反转有关,需根据回文数特征来解决。
LeetCode第9题回文数
|
5月前
|
存储 SQL 算法
LeetCode 题目 65:有效数字(Valid Number)【python】
LeetCode 题目 65:有效数字(Valid Number)【python】
|
6月前
leetcode代码记录(回文数
leetcode代码记录(回文数
40 1
|
6月前
|
存储 算法
【LeetCode力扣】单调栈解决Next Greater Number(下一个更大值)问题
【LeetCode力扣】单调栈解决Next Greater Number(下一个更大值)问题
45 0
|
6月前
【力扣】9. 回文数
【力扣】9. 回文数
|
6月前
|
算法 Java
[Java·算法·简单] LeetCode 9. 回文数 详细解读
[Java·算法·简单] LeetCode 9. 回文数 详细解读
45 0
|
6月前
|
算法 Java
|
算法
Leetcode 313. Super Ugly Number
题目翻译成中文是『超级丑数』,啥叫丑数?丑数就是素因子只有2,3,5的数,7 14 21不是丑数,因为他们都有7这个素数。 这里的超级丑数只是对丑数的一个扩展,超级丑数的素因子不再仅限于2 3 5,而是由题目给定一个素数数组。与朴素丑数算法相比,只是将素因子变了而已,解法还是和朴素丑数一致的。
99 1