leetCode刷题之回文数

2024.5.8 晚20.01，今天中午吃教师食堂，有牛肉、鱿鱼、辣子鸡，真的好开心。下午尝试南区新开的一家，太咸了，总体一般。散步回到实验室，听听歌，又开始刷下一题。

1、题目需求

2、解题思路

以前学c不好好学这些，荒废了四年，似乎有一些思路，但是又像没有打通的任督二脉，无从下手，遂看题解。还是先不看啦，我看了一下示例，有思路啦。就是倒叙后看与原始元素是否相等，相等即return true，反之return false。

3、代码展示

 public boolean isPalindrome(int x) {

        int a = x%10;

        int b = x/10%10;

        int c = x/100%10;

        int sum = a + b + c ;

        if(sum ==  x){

            return true;

        }else{

            return false;

        }

    }

哈哈，看我搞笑的代码，真的想笑，首先就根据示例的121就只将三位数写死，其次就是类型转换不会，没考虑负数情况， 完全不具备健壮性。亏了我考研还是考的数据结构，只会点理论，实践一塌糊涂。也导致一志愿被刷，走了调剂。

ok，言归正传，我看了GPT的解释，重新写：

public boolean isPalindrome(int x) {

        if(x < 0){

            return false;

        }

        int og = x;

        int reverse = 0;

        while(x != 0){

            int digit = x % 10;

            reverse = reverse * 10 +digit;

            x /=  10;

        }

        return og ==  reverse;

    }

写了后感觉思路真的不错，很清晰。时间复杂度为O(),空间复杂度为O(1)。

All right , 今天很开心呐，写了两个简单题目，很开心哈哈。下次用md来写，确切来说明天开始哈，力扣上面提示太少啦，不如其他IDE，但是正好考验自己，Anyway，今天听了很多歌，我最喜欢陶喆啦（David Tao），他真的很有魅力，还发现了宋岳庭，以及陈小春的《0932》和《算你狠》，陶老大都有参与，和声我好喜欢。but，我喜欢的女孩子ID更改了，我搜寻不到她啦，大家晚安！一起加油，这里就是我学习的树洞啦！我最喜欢的国内作家是王小波，他是程序员，后来是作家，我有点想成为他。最近有看哲学方面的书，黑格尔的《历史哲学》，晚上洗澡后躺床上就看会睡觉。GOOD NIGHT！