LeetCode题组：第9题-回文数

1.题目：回文数
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例 1:

输入: 121
输出: true

示例 2:

输入: -121
输出: false
解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。

示例 3:

输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

2.我的解答：

#include <stdio.h>//函数申明
bool isPalindrome(int x); bool isPalindrome(int x){if(x<0) return false;long y=0;int temp=x;while(temp){y = y*10 + temp%10;temp = temp/10;}if(x==y) return true;else return false;
}int main()
{int x=12321;printf("%d\n",isPalindrome(x));return 0;
}

3.题目进阶
将整数转为字符串来解决这个问题

4.进阶版解答

#include <stdio.h>
#include <stdlib.h>//函数申明
bool isPalindrome(int x); bool isPalindrome(int x){if(x<0) return false;//临时复制x的值 int temp = x;int length = 0,flag1,flag2;//计量x的长度 while(temp){temp = temp/10;length++;}char *X;itoa(x,X,length);//从字符串头与尾部同时遍历 flag2 = length-1;while(flag1<flag2){if(X[flag2] != X[flag1]) return false;}return true;}int main()
{int x=-12321;printf("%d\n",isPalindrome(x));return 0;
}

LeetCode题组：第9题-回文数相关推荐

LeetCode 2217. 找到指定长度的回文数
文章目录一.题目 1.题目描述 2.基础框架 3.原题链接二.解题报告 1.思路分析 2.时间复杂度 3.代码详解三.本题小知识四.加群须知一.题目 1.题目描述给你一个整数数组 qu ...
【新人】C++小白刷题系列0009进制回文数
题目描述如果一个数字从左边读和从右边读一样,那么这个数字就是一个回文数.例如32123就是一个回文数:17在某种意义上也是一个回文数,因为它的二进制型式--10001--是一个回文数. 请你帮忙开发 ...
信息学奥赛真题解析（美国信息学回文数）
美国信息学奥林匹克竞赛题目(回文数) 每年NOI,NOIP(或CSP)都会参考美国的题目. 题目描述题目原文: Palindromes are numbers that read the same ...
LeetCode 08字符串转整数09回文数
维护公众号:bigsai ,点赞再看,养成习惯! 08字符串转整数题目描述: 分析: 本题主要是字符串的处理.需要注意以下几点: 去除字符前的空字符第一个有效字符必须是符号或者数字只能有一个符号 ...
C++ leetCode 判断一个整数是否为回文数 9. 回文数判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
一.思路: 遍历到中间位置,如果第i个和第size-i-1个不相等,将不为回文数,反之,为回文数 bool isPalindrome(int x) {string strX = to_string(x ...
LeetCode第九题—— Palindrome Number（判断回文数）
题目描述 Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same ...
Bailian2928 POJ NOI0113-05 素数回文数的个数【数论】
问题链接:POJ NOI0113-05 素数回文数的个数. 原题出处:Bailian2928 素数回文数的个数. 总时间限制: 1000ms 内存限制: 65536kB 描述求11到n之间(包括n) ...
leetCode第五题-求字符串最长回文字符串
原题链接: 最长回文字符串给你一个字符串 s,找到 s 中最长的回文子串. 示例 1: 输入:s = "babad" 输出:"bab" 解释:"ab ...
学渣的刷题之旅 leetcode刷题 9. 回文数
判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例输入: 121 输出: true 输入: -121 输出: false 解释: 从左向右读, 为 -12 ...

LeetCode题组：第9题-回文数

LeetCode题组：第9题-回文数相关推荐

最新文章

热门文章