领扣刷题 leetcode 09

Posted wuliaotc

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了领扣刷题 leetcode 09相关的知识,希望对你有一定的参考价值。

9.回文数

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

  • 示例 1:
    • 输入: 121
    • 输出: true
  • 示例 2:
    • 输入: -121
    • 输出: false
    • 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
  • 示例 3:

    • 输入: 10
    • 输出: false
    • 解释: 从右向左读, 为 01 。因此它不是一个回文数。

      进阶:

      你能不将整数转为字符串来解决这个问题吗?

昨天看题目的时候不小心看了一下官方的解释,所以相当于部分借鉴了官方解法...,但是好像还没是没有官方写的好.

下面是我自己的解法 顺便放上能完整运行的c程序

#include <stdio.h>
#include<stdbool.h>
bool isPalindrome(int x);
int main()
{
    printf("%d", isPalindrome(-1));
    printf("%d", isPalindrome(0));
    printf("%d", isPalindrome(10));
    printf("%d", isPalindrome(121));
    printf("%d", isPalindrome(123321));
    return 0;
}
bool isPalindrome(int x) {
    /*(这里借鉴了官方,主要就是为了过滤参数,过滤的情况有 1.负数情况,这很显然不是回文数, 2. 末尾为0的情况(注意0必须排除,官方没有提醒我0也是回文数....其实是我自己傻)*/
    if(x<0||(x%10==0&&x!=0))
        return false;
    int left=x;
    int right=0;/*这两个参数的含义是x的左半部分和右半部分*/
    while(left>right){
        right=right*10+left%10;
        if(left==right){
            return true;
        }
        left=left/10;
    }
    if(left==right){
        return true;
    }
    return false;
}

我来解释一下上面那个while循环里的内容

首先,跳出条件是left<=right,即左边大于右边

比如 12361 当读取到中间的时候 left=12 right=163 即左边比右边低一位(x为奇数) 或者 相同位数的时候跳出(x为偶数)

right=right*10+left%10这个没什么好解释的,就是右边又多了一位

接下来必须判断一次 left==right 因为当x为单数时 比如x=121,left=12 right=12 是应该返回true的,没有办法很好的解决这个问题,所以需要增加一次判断

接下来摆官解

bool isPalindrome(int x) {
    if(x < 0 || (x % 10 == 0 && x != 0)) {
        return false;
    }
    int revertedNumber = 0;
    while(x > revertedNumber) {
        revertedNumber = revertedNumber * 10 + x % 10;
        x /= 10;
    }
    return x == revertedNumber || x == revertedNumber/10;
}

首先 第一个判断没什么好解释的,和我的一样(我和他一样才对)

哇,官解的写好和我好像,他好像能够避免 while循环内的判断

让我看看他是怎么做到的

他在返回时增加了一个x == revertedNumber/10 很好的解决了这个问题...我没想到

举个例子 x=121,退出循环时 left(x)=1 right(revertedNumber)=12 就解决了这个问题

今天的我还是好菜啊!!

以上是关于领扣刷题 leetcode 09的主要内容,如果未能解决你的问题,请参考以下文章

力扣刷题资源

两个数组的交集(力扣刷题)

力扣刷题算法笔记(javascript版)下

力扣刷题笔记--304 二维区域和检索 - 矩阵不可变 前缀和

力扣刷题之双指针(C++)

leetcode力扣刷题系列python——3无重复字符的最长子串