【算法题】【★】回文数

川长思鸟来 2022-12-31 15:26 192阅读 0赞

//判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 
    //
    // 示例 1: 
    //
    // 输入: 121
    //输出: true
    // 
    //
    // 示例 2: 
    //
    // 输入: -121
    //输出: false
    //解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
    // 
    //
    // 示例 3: 
    //
    // 输入: 10
    //输出: false
    //解释: 从右向左读, 为 01 。因此它不是一个回文数。
    
    
    //leetcode submit region begin(Prohibit modification and deletion)
    class Solution { 
        public boolean isPalindrome(int x) { 
            if (x < 0 || (x % 10 == 0 && x != 0)) return false;
            int n = 0;
            while (x > n) { //这里仅需要比较一半即可，不需要x!=0
                n = n * 10 + x % 10;
                x = x / 10;
            }
            return x == n || x == n / 10;//x == n是偶数位的情况，x == n/10是奇数位的情况
    
    // if (x == 0) { 
    // return true;
    // }
    // if (x < 0 || x % 10 == 0) { 
    // return false;
    // }
    // int n = 0;
    // int a = x;
    // while (x != 0) { 
    // n = n * 10 + x % 10;
    // x = x / 10;
    // }
    // if (a == n) { 
    // return true;
    // } else { 
    // return false;
    // }
        }
    }
    //leetcode submit region end(Prohibit modification and deletion)

发表评论取消回复

表情：

评论列表（有 0 条评论，192人围观）

还没有评论，来说两句吧...

相关阅读

相关【Leetcode刷题】算法：回文数

文章目录一、题目介绍二、代码实战一、题目介绍 ![在这里插入图片描述][83d8966d1ba14c1989af95e42c57b675.png

青旅半醒/ 2023年09月27日 23:13/ 0 赞/ 166 阅读

相关 Java算法：回文数

一个正整数，如果交换高低位以后和原数相等，那么称这个数为回文数。比如 121121，23322332都是回文数，13,456713,4567 不是回文数。任意一个正整数，如

Dear 丶/ 2023年09月26日 21:05/ 0 赞/ 24 阅读

相关算法：回文数。

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 > 输入: 121 > 输出: true 示例

爱被打了一巴掌/ 2023年03月05日 03:14/ 0 赞/ 4 阅读

相关算法题7||回文数判断

题目判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 ![在这里插入图片描述][watermark_type_ZmFuZ3p

谁践踏了优雅/ 2023年03月01日 06:28/ 0 赞/ 57 阅读

相关【算法题】【★】回文数

//判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 // // 示例 1: // // 输

川长思鸟来/ 2022年12月31日 15:26/ 0 赞/ 193 阅读

相关【必备算法】字符串（回文问题）：LeetCode题 9. 回文数，234. 回文链表

文章开头先放个传送门，是回文字符串相关的LeetCode题 [字符串（回文问题）：LeetCode题 125. 验证回文串，680. 验证回文字符串 Ⅱ，647. 回文子串，5

古城微笑少年丶/ 2022年12月16日 05:54/ 0 赞/ 64 阅读

相关每日一算法:回文数

include <stdio.h> include <string.h> char a[10000000]; char b[10000

你的名字/ 2022年09月18日 12:49/ 0 赞/ 204 阅读

相关【算法系列】回文数算法

题目：一个数num，判断它是不是对称数（回文数）（如1，121，12321，43234）。不能用字符串库函数代码： int min =0, m

心已赠人/ 2022年08月13日 11:45/ 0 赞/ 183 阅读

相关算法题-回文数

include <stdio.h> int main(void){ int i,n = 0,j,sum; for(i=1;i<=

淡淡的烟草味﹌/ 2022年06月17日 01:24/ 0 赞/ 216 阅读

相关【算法】【S】回文数

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: 输入: 121 输出: true 示例 2: 输入: -12

梦里梦外;/ 2022年05月15日 01:23/ 0 赞/ 186 阅读