上一篇博客:LeetCode 7.整数反转 写在前面:大家好!我是 原题链接:LeetCode 9. 回文数 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 输入: 121 输入: -121 输入: 10 你能不将整数转为字符串来解决这个问题吗? 因为负数一定不是回文数,所以在开始的时候我们先判断一下 x 是否为负数,如果为负数那么直接 return false;结束。如果不是负数那么我们将 x 利用 对 10取模 将其每一位数字拆开。然后依次比较对应位置上的数字是否相同,只要遇到不同那么就直接 return false;结束函数,否则就继续进行比较,如果比较完之后还没有出现对应位置数字不相同的情况,那么就 return true; 未完待续,持续更新中……ACfun
,我的昵称来自两个单词Accepted
和fun
。我是一个热爱ACM的蒟蒻。最近萌生了刷LeetCode的想法,所以我打算从LeetCode简单的题目开始做起,攻陷LeetCode。如果博客中有不足或者的错误的地方欢迎在评论区或者私信我指正,感谢大家的不吝赐教。我的唯一博客更新地址是:https://ac-fun.blog.csdn.net/。非常感谢大家的支持。一起加油,冲鸭!
用知识改变命运,用知识成就未来!加油 (ง •̀o•́)ง (ง •̀o•́)ง
题目信息
题目描述
示例
示例 1
输出: true示例 2
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。进阶:
题解
解题思路
解题代码
class Solution { public: bool isPalindrome(int x) { int q[100] = {0}; long n = x, i = 0; if (n < 0) { return false; } while (n) { q[i] = n % 10; n /= 10; i++; } int k = 0; for (int j = i; j > i / 2; j--) { if (q[k] != q[i - 1 - k]) return false; k++; } return true; } };
提交情况
本网页所有视频内容由 imoviebox边看边下-网页视频下载, iurlBox网页地址收藏管理器 下载并得到。
ImovieBox网页视频下载器 下载地址: ImovieBox网页视频下载器-最新版本下载
本文章由: imapbox邮箱云存储,邮箱网盘,ImageBox 图片批量下载器,网页图片批量下载专家,网页图片批量下载器,获取到文章图片,imoviebox网页视频批量下载器,下载视频内容,为您提供.
阅读和此文章类似的: 全球云计算