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

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

【力扣网练习题】回文数
判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向 ...
力扣--让字符串成为回文串的最少插入次数
力扣–让字符串成为回文串的最少插入次数文章目录力扣--让字符串成为回文串的最少插入次数一.题目描述二.分析三.代码相关题目: 腾讯–构造回文:腾讯–构造回文最长回文子串和回文链表:最长回 ...
C语言判断一个数是否是回文数
C语言判断一个数是否是回文数 #include <stdio.h> int main(){int num, s, y = 0;printf("请输入一个数字: ");s ...
(c语言)判断一个正整数是否是回文数
(c语言)判断一个正整数是否是回文数回文数是指从左到右和从右到左读这个数是一样的.例如:1,101,1221都是回文数. #include<stdio.h> #include<st ...
Java判断回文数(两种方式)
Java判断回文数(两种方式) 回文数是一个非常特殊的数,它从左边读和从右边读是一样的.例如12321 判断方式有两种. 方式一:对该数字进行分解,然后一一比对,拆解成 1 2 3 2 1,然后第一位 ...
第二届战神杯线上编程挑战赛月赛第一题：回文数
题目详情: Njzy学习了回文串后联想到了回文数,他希望统计出一个区间内的全部回文数.如今给定一个闭区间[a,b],求这个区间里有多少个回文数. 比方[20,30],仅仅有一个回文数那就是22. 输入 ...
学渣的刷题之旅 leetcode刷题 9. 回文数
判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例输入: 121 输出: true 输入: -121 输出: false 解释: 从左向右读, 为 -12 ...
数据结构算法题：回文数的实现
回文是指正读反读均相同的字符序列,如'abba'和'abdba'均是回文,但'good'不是回文.试写一个算法判断给定的字符序列是否为回文 (提示:将一半的字符入栈) 思路: 从题目可知,题目要求我们 ...
C语言判断一个数是否是回文数Palindrome算法(附完整源码)
判断回文数Palindrome的算法判断回文数Palindrome的算法完整源码(定义,实现,main函数测试) 判断回文数Palindrome的算法完整源码(定义,实现,main函数测试) #in ...

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

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

最新文章

热门文章