📋 前言
生活最佳状态是冷冷清清地风风火火。——木心
以下是正文
🍅 题目
给你一个整数 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。
🍅 我的答案
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;
}
};
🍅 优质解答
🍅 知识积累
随手点赞👍一次,运气增加一分哦🙏🙏🙏
注:本文中题目信息及优质解答来自力扣网