判断回文数的简便算法

回文数定义
简便算法的介绍
代码

回文数定义

设n是一任意自然数。若将n的各位数字反向排列所得自然数n1与n相等，则称n为一回文数。例如，若n=1234321，则称n为一回文数，同理，124421也是回文数。

简便算法的介绍

1、常见的判断一个数为回文数的算法一般需要把一个数转为字符串形式，后从两边开始按下标读取每个数字并比较两个数字是否相同。如果不把这个数转为字符串，则需要遍历一次这个数。
2、本文提出的判断回文数的简便算法是基于int且不需要完整遍历这个数一次。其思路为：假设需要判断的数为x，用一个名为back的数储存x后半段的数并且翻转，最后再比较x与back是否相等即可。如下图所示：

代码

bool isPalindrome(int x) {if (x < 0 || (x > 0 && x % 10 == 0)) return false;int back = 0;while (x > back) {back = back * 10 + x % 10;x = x / 10;}
        return (x == back) || (x == back / 10);}

判断回文数的简便算法相关推荐

C++判断一个数是否为回文数palindrome的算法(附完整源码)
C++判断一个数是否为回文数palindrome的算法 C++判断一个数是否为回文数palindrome的算法完整源码(定义,实现,main函数测试) C++判断一个数是否为回文数palindrome ...
C语言如何判断回文数
关于如何用C语言判断回文数? 1.什么是回文数? 答:所谓回文数就是一个数字倒着写和正着写相等. 举例:111,121,1221,12321- 2.怎么判断一个数字是不是回文数呢? 答:我们需要一个简 ...
python判断回文数_Python练习题---判断回文数
设n是一个任意自然数,如果n的各位数字反向排序所得的自然数与n相等,则n被称为回文数,从键盘输入一个5位数字 ,请编写程序判断这个数字是不是回文数. 思路:先获取一个字符串,再判断该字符串是否满足是自 ...
java判断回文数代码实例
import java.util.Scanner; /** 第三章 java运算符* 课后作业判断回文数* 5.2.1 由用户输入一个整数,判断是不是回文数(完全对称的数),如果是打印 true, ...
python怎么设置回文数_python如何写一个函数判断回文数？
python如何写一个函数判断回文数? python写一个函数判断回文数的方法: 设n是一任意自然数.若将n的各位数字反向排列所得自然数n1与n相等,则称n为一回文数.例如,若n=1234321,则称 ...
c语言中判断输入是否为数字_C语言编程判断回文数
大家好,我是阿汤哥,前两天在公众号后台收到一个朋友问回文数,今天我们就来谈谈怎么用C语言编程判断一个数是不是回文数. 怎么判断回文数? 首先看定义,什么是回文数. 回文数定义: 设n是一任意自然数. ...
判断回文数 java_java如何判断回文数
首先我们来介绍一下什么是回文数? 就是这样的数字12321.11111.63936这样正着读和反着读都是一样的数字就叫做回文数. 两种运算:/和% /:相除运算,在这里要注意的是两个整数之间相处的话得 ...
java如何判断回文数
java如何判断回文数什么是回文数?数值两边呈对称的数是回文数,比如121,12321,1234321- 但是回文数应该怎么判断呢,以121举例子: 121%(取余)10得到了1, 12%10得到了 ...
第30关判断回文数
立即学习:[免费]C语言编程入门100题-30-第30关判断回文数-WangTeacher的在线视频教程-CSDN程序员研修院 #include <stdio.h>void method ...

判断回文数的简便算法

回文数定义

简便算法的介绍

代码

判断回文数的简便算法相关推荐

最新文章

热门文章