查询两个正整数范围内的回文数（对称数） | 算法从菜鸟开始

/**
 * @method findPalindrome1
 * @description 寻找回文数 - split、reverse、join
 * @param left number
 * @param right number
 * @returns number[]
 */
function findPalindrome1(left: number, right: number): number[] {
  // 存放回文数
  const res: number[] = [];

  for (let i = left; i <= right; i++) {
    // 1. 将数字转为字符串
    const s = i.toString();

    // 2. 分割成数组，然后反转、再拼接
    const revS = s.split('').reverse().join('');

    // 3. 比较两个字符
    if (s === revS) {
      res.push(i);
    }
  }

  // 返回结果
  return res;
}

// 调用
const res = findPalindrome1(1, 200);
console.log(res); // [1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, 44, 55, 66, 77, 88, 99, 101, 111, 121, 131, 141, 151, 161, 171, 181, 191]

/**
 * @method findPalindrome2
 * @description 寻找回文数 - 字符串自身前后比较
 * @param left number
 * @param right number
 * @returns number[]
 */
function findPalindrome2(left: number, right: number): number[] {
  // 接收回文数
  const res: number[] = [];

  for (let i = left; i <= right; i++) {
    // 1. 将数字转为字符串
    const s = i.toString();

    // 2. 定义是回文的标志
    let isPalindrome = true;

    // 2. 定义指针startIndex/endIndex指向首位
    let startIndex = 0;
    let endIndex = s.length - 1;

    // 只要startIndex与endIndex不想遇，则表明中间还有字符，继续向中间逼近
    while (startIndex < endIndex) {
      // 判断首位字符是否对应
      if (s[startIndex] !== s[endIndex]) {
        // 不对应，将标志设置为false
        isPalindrome = false;
        
        // 终止循环，再执行也咩有意义了
        break;
      }

      // 若相等，将startIndex增加，endIndex减少，向中间逼近
      startIndex++;
      endIndex--;
    }

    // 最终判断，是回文，放入结果
    if (isPalindrome) {
      res.push(i);
    }
  }

  // 返回结果
  return res;
}

// 调用
const res2 = findPalindrome2(1, 200);
console.log(res2); // [1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, 44, 55, 66, 77, 88, 99, 101, 111, 121, 131, 141, 151, 161, 171, 181, 191]

/**
 * @method findPalindrome3
 * @description 寻找回文数 - 字符串自身前后比较
 * @param left number
 * @param right number
 * @returns number[]
 */
function findPalindrome3(left: number, right: number): number[] {
  // 存放回文数
  const res: number[] = [];

  // 遍历数组
  for (let i = left; i <= right; i++) {
    // 设置n的初始值为i
    let n = i;
    // 接收反转的结果
    let rev = 0;

    // 循环执行
    while (n > 0) {
      // 每次rev的值都是当前rev的值*10，在加上n对10求余数时的最后一位
      rev = rev * 10 + (n % 10);

      // n除以10，同时向下取整
      n = Math.floor(n / 10);
    }

    // 反转后相等，是回文数
    if (rev === i) {
      res.push(i);
    }
  }

  // 返回结果
  return res;
}

// 调用
const res3 = findPalindrome3(1, 200);
console.log(res3); // [1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, 44, 55, 66, 77, 88, 99, 101, 111, 121, 131, 141, 151, 161, 171, 181, 191]

console.time('findPalindrome1');
findPalindrome1(1, 200 * 10000);
console.timeEnd('findPalindrome1');

console.time('findPalindrome2');
findPalindrome2(1, 200 * 10000);
console.timeEnd('findPalindrome2');

console.time('findPalindrome3');
findPalindrome3(1, 200 * 10000);
console.timeEnd('findPalindrome3');