LeetCode算法--回文数

题目:给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。

解析:分析题目中的点。

  • 负数不是回文数
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    var isPalindrome = function(x) {
    x = x.toString()
    if (!x) return false
    let isTrue = false
    let left = 0
    let right = x.length - 1
    while (left <= right) {
    isTrue = x[left] === x[right]
    left++
    right--
    if (!isTrue) return isTrue
    }
    return isTrue
    };
    That’s all!整体思路就是从俩边向中间循环,只要遇到不相等就跳出循环返回false。
  • 版权声明: 本博客所有文章除特别声明外,著作权归作者所有。转载请注明出处!
  • Copyrights © 2015-2022 Lee
  • 访问人数: | 浏览次数:

请我喝杯咖啡吧~

支付宝
微信