力扣每日一题——回文数

今天卡在12点之前完成了一日一题的flag!!!(实在不想第二天就放弃~~但是由于是赶ddl所以也只是个简单题/(ㄒoㄒ)/~~)

具体原因就说今天实习实训课程比前两天的水课实一点，学了一些爬虫内容，留了作业派GPT搞了半天~，担心时间不够用，所以今天还是选择了一道基础简单题——回文数。

题目：回文数

给你一个整数  x  ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

例如，121 是回文，而 123 不是。
 

示例 1：

输入：x = 121
输出：true

示例 2：

输入：x = -121
输出：false
解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3：

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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/palindrome-number

下面展示大学二年级计算机科学与技术专业学生的解题方法：

     这个题目同样也是非常基础的题目了，从大一刚开始学C++的时候就开始做这种题了。同样由于它实在基础，大佬可以左上角退出或者给我留言更加简单的做法了😭。而对于初学C++的同学，我的做法还是可以参考一下的，毕竟我自认为已经是最简单的逻辑了(虽然性能的确并非最优的)。

    首先最简单的就是负数，由于一个合法格式的整数不可能会以符号结尾，所以最开始就用 if 语句判断，若为负数就直接返回 false ；当整数为正数时 ， 这里的方法是把整数的每一位都存到数组里，判断中心对称位置的点对的数组值是否相等 ，来判断是否为回文数，这里的整数转数组的方法就是先模10再除10方法 。模10可以获取当前整数的最后一位数字 ，而除10就说将最后一位整数删掉 ，直到这个数变成 0，这是就已经把所有的数都存到了数组里 ；下面就是中心对称位置比较 ，假设数组长度为 l，数组为 a[ ] ，那我们比较的就是a [ i ] 与 a [ j - 1 - i ] 了，增大 i 直到遍历到中间位置，中途如果出现了a [ i ] ≠ a [ j - 1 - i ] ，就直接返回 false ，不再循环判断来增加时间 。具体代码如下：

class Solution {
public:
    bool isPalindrome(int x) 
    {
       	if (x < 0)
	{
		cout << "false" << endl;
		return false;
	}
	else
	{
		int a[33];
		int i = 0;
		while (x != 0)
		{
			a[i++] = x % 10;
			x /= 10;
		}
		int j = 0;
		while (j < i / 2)
		{
			if (a[j] != a[i - 1 - j])
			{
				return false;
			}
			j++;
		}
		return true;
	}
    }
};

在lecode给的环境里测试了一下，是可以通过测试的，但是性能并不是特别好，结果就不展示了~

 同学们有什么可以提高性能的方法可以在评论教我一下🤭！

OKK！终于结束了我的第二篇文章~~~希望我能坚持超过21天（养成好习惯）