给你一个整数 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
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
这个题和第六题第七题均类似,考虑三类:小于0、正常情况、溢出情况
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int test(int x)
{
int left = 0;
int right = 0;
int s[20] = { 0 };
if (x < 0)
return 0;
if (x == 0)
return 1;
if (x > 0)
{
while (x != 0)
{
s[right] = x % 10;
x = x / 10;
right++;
}
right = right - 1;
while (left <= right)
{
if (s[left] == s[right])
{
left++;
right--;
continue;
}
else if (s[left] != s[right])
return 0;
}
if (left == right + 2)
return 1;
}
}
int main()
{
int x = 121;
//printf("%d", x);
int y = 0;
y = test(x);
printf("%d", y);
return 0;
}
//leetcode实现
bool isPalindrome(int x)
{
int left = 0;
int right = 0;
int s[20] = { 0 };
if (x < 0)
return false;
if (x == 0)
return true;
if (x > 0)
{
while (x != 0)
{
s[right] = x % 10;
x = x / 10;
right++;
}
right = right - 1;
while (left <= right)
{
if (s[left] == s[right])
{
left++;
right--;
continue;
}
else if (s[left] != s[right])
return false;
}
if (left == right + 2)
return true;
}
return true;//最后一句一定要加 不加就报错 虽然没啥用
}
因为只有c++才有布尔类型,所以就先自己实现了一下,粘到上面切换了一下返回值。最后就是要注意力扣在最后一定要有个返回值,不然编译器就不会通过,虽然实在没啥用。