今天卡在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天(养成好习惯)