加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 百科 > 正文

Leetcode9_回文数

发布时间:2020-12-16 01:22:31 所属栏目:百科 来源:网络整理
导读:哈哈哈哈哈哈哈太开心了,今天的代码耗时和内存消耗比官方少了一半哈哈 (因为官方用C#写的,我用C++,手动狗头) ? 题目 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例?2:

哈哈哈哈哈哈哈太开心了,今天的代码耗时和内存消耗比官方少了一半哈哈

(因为官方用C#写的,我用C++,手动狗头)

?

题目

判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。

示例 1:

输入: 121
输出: true
示例?2:

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

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

代码

 1 class Solution {
 2 public:
 3     bool isPalindrome(int x) {
 4     int a = 0;
 5     if (x == 0)
 6         return true;
 7     else if (x < 0 || x % 10 == 0)
 8         return false;
 9     while(x > a){
10         a = a * 10 + x % 10;
11         x/=10;
12     }
13     return x == a || x == a / 10;
14   }
15 };
View Code

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读