算法题7||回文数判断

谁践踏了优雅 2023-03-01 06:28 9阅读 0赞

## 题目 ##

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

## 分析 ##

1.有题目可知，回文数的前提是正数，即所有负数均非回文数  
2.小于10的值均为回文数  
3.其他正整数，利用一个数组arr将各个位数值存入数组，记录源值的位数i;逐一判断arr\[0+k\]与arr\[i-k\]是否相等，不相等则非回文数  
4.若k >= i-k，则该值为回文数

## 代码 ##

bool isPalindrome(int x){ 
    if(x<0) return false;
    if(x<10) return true;
    int temp=x,arr[100],i=0;
    while(temp!=0){ 
        arr[i++] = temp%10;
        temp = temp/10;
    }
    i--;
    while(i > temp){ 
        if(arr[i] != arr[temp]){ 
        return false;
        }
        temp++;
        i--;
    }
    return true;
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNTQzOTIw_size_16_color_FFFFFF_t_70 1]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNTQzOTIw_size_16_color_FFFFFF_t_70]: /images/20230209/be75d92bc4f048aab5d08685d72cf38e.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNTQzOTIw_size_16_color_FFFFFF_t_70 1]: /images/20230209/caacb0f085df481ab26641bf54bac153.png

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 C语言判断回文数

C语言回文数判断 include<stdio.h> int main(void) { /

逃离我推掉我的手/ 2023年09月26日 16:41/ 0 赞/ 99 阅读

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

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

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

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

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

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

相关 C语言——回文数判断。

include <stdio.h> define N 80 int fun(char str) { char p=str;

﹏ヽ暗。殇╰゛Y/ 2022年09月09日 14:40/ 0 赞/ 176 阅读

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

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

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

相关算法题-回文数

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

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

相关【算法】回文数的判断--栈的使用

“回文”是指正读反读都能读通的句子，它是古今中外都有的一种修辞方式和文字游戏，如“我为人人，人人为我”等。在数学中也有这样一类数字有这样的特征，成为回文数（palindrome

悠悠/ 2022年06月14日 09:24/ 0 赞/ 142 阅读

相关 LeetCode(9)判断回文数

问题： Determine whether an integer is a palindrome. An integer is a palindrome when it re

亦凉/ 2022年05月04日 00:28/ 0 赞/ 203 阅读

相关回文数判断

注意 for(int c=1;c<=cnt/2;c++) { if(a[c]!=a[cnt-c+1]) { flag=1; break; } } 此时的cnt不要误

﹏ヽ暗。殇╰゛Y/ 2021年12月10日 20:17/ 0 赞/ 395 阅读