C语言力扣第九题之回文数。两指针数组遍历法

给你一个整数 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++才有布尔类型,所以就先自己实现了一下,粘到上面切换了一下返回值。最后就是要注意力扣在最后一定要有个返回值,不然编译器就不会通过,虽然实在没啥用。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

D了一天bug忘了编译

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值