Leecode刷题HOT100系列文章目录
题号 | 描述 | 链接 |
---|---|---|
1 | 两数之和 | 01-两数之和 |
2 | 两数相加 | 02-两数相加 |
3 | 最长无重复符号子串 | 03-最长无重复符号子串 |
4 | 寻找两个正序数组的中位数 | 04-寻找两个正序数组的中位数 |
6 | Z 字形变换 | Z 字形变换 |
7 | 整数反转 | 07-整数反转 |
n | 未完待续 | 持续更新 |
题目
给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。
示例 1:
输入:x = 121
输出:true
示例 2:
输入:x = -121
输出:false
解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入:x = 10
输出:false
解释:从右向左读, 为 01 。因此它不是一个回文数。
示例 4:
输入:x = -101
输出:false
提示:
- -231 <= x <= 231 - 1
进阶: 能否将整数转为字符串来解决这个问题吗?
解题思路
暴力求解
x为int型整数,如果为负值返回false,总长度不超过十位,用一个长度为10的数组arr[10]记录x各个位上的数值,对x取余,并将所得结果放入数组中,记录当前数组中元素个数,遍历j=0到j=i/2,判断arr[j]和arr[i-j-1]是否相等,如果有不相等的,就返回false。
扫描二维码关注公众号,回复:
13523927 查看本文章
我的答案
class Solution {
public:
bool isPalindrome(int x) {
bool isPdNum = true;
int arr[10];
int i = 0;
if(x<0) {
return false;
}
while (x != 0) {
int n = x % 10;
x = (x - n) / 10;
arr[i] = n;
// cout << arr[i] << endl;
i++;
}
for (int j = 0; j < i/2; j++) {
// cout<<j<<":"<<arr[j]<<" "<<i-j-1<<":"<<arr[i-j-1]<<endl;
if(arr[j]!=arr[i-j-1]){
isPdNum = false;
break;
}
}
return isPdNum;
}
};
优质解答
知识积累
所有你乐于挥霍的时间都不能算作浪费。——约翰·列侬
如果这篇文章对你有所帮助,就请帮忙点个赞吧