用JAVA求解判断是否一个数字是回文数
题目:
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如:121,12321
**解题:
解法一:
把原来的数字翻转,比如A(1)BA(2),翻转得到A(2)BA(1),但是这样有个问题,如果翻转后相同则是回文数字,如果不相同则不是回文数字,而且还有可能整数溢出。因此这种解法舍去。
第二种解法:
首先0和负数不能是回文数字,-12321不等于12321-。
那么看正整数,输入 123321,我们可以将数字 “123321” 的后半部分从 “321” 翻转为 “123”,并将其与前半部分 “123” 进行比较,因为二者相同,我们得知数字 123321 是回文。因此,我们可以依次除以10来得到余数,比如123321%10 = 1,翻转数字为1,12332%10 = 2,翻转数字为12,1233%10 = 3.翻转数字为123。一直到翻转的数字与与被除数相等或者大于被除数,那么就已经处理了一半的数字了。下面附上代码块。
class Solution{public boolean isPalindrome(int x){if(x<0||(x%10==0&&x!=0)){return false;}int revertedNumber = 0;while (x > revertedNumber) {revertedNumber = revertedNumber * 10 + x % 10;x /= 10;}return x == revertedNumber || x == revertedNumber / 10;}
}
坚持每天刷一道leetcode题目!提升自我!
难哭了!!!老板们点个赞吧
用JAVA求解判断是否一个数字是回文数相关推荐
- Java编程判断一个数是否是回文数
/* 2.一个五位数,判断它是不是回文数.举例:12321是回文数,个位与万位相同,十位与千位相同 */ class 回文数{public static void main(String[] args ...
- 编写一个Java应用程序。用户从键盘输入一个1~99999之间的数,程序将判断这个数是几位数,并判断这个数是否是回文数。回文数是指将该数含有的数字逆序排列后得到的数和原数相同,例如12121、3223
编写一个Java应用程序.用户从键盘输入一个1-99999之间的数,程序将判断这个数是几位数,并判断这个数是否是回文数.回文数是指将该数含有的数字逆序排列后得到的数和原数相同,例如12121.3223 ...
- 设n是一个任意自然数,如果n的各位数字反向排列所得的自然数与n相等,则n称为回文数。从键盘输入一个5位数字,请编写程序判断这个数字是不是回文数
设n是一个任意自然数,如果n的各位数字反向排列所得的自然数与n相等,则n称为回文数.从键盘输入一个5位数字,请编写程序判断这个数字是不是回文数 nume=input('请输入一个数字:') nume1 ...
- 设n是一任意自然数,如果n的各位数字反向排列所得的自然数与n相等,则n被称为回文数。 从键盘输入一个5为数字,请编写程序判断这个数字是不是回文数。
列表的切片,切片用于获得列表的一个片段,即获得零个或多个元素.切片后的结果也是列表类型.切片有两种使用方式. 1.列表或列表变量:[N:M] 2.列表或列表变量[N:M:K]即[起点:终点:步 ...
- 求解如何判断一个整数是不是回文数的问题
1.先了解概念 什么样的整数叫回文数? 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数.例如:121是回文数,123不是回文数.这里有两个容易混淆的地方: ①.负数全都不是回文数.因为要 ...
- java判断一个数是否是回文数_java编写判断是否是回文数
一个五位数,要你用java编写程序判断它是不是回文数你知道代码是怎样的吗?下面给大家分享的就是这方面的一道java编程题目,一起来看看题目以及解题方法吧. 一.题目 下面是具体的题目,大家要详细看看哦 ...
- 判断一个数是否是回文数(Java)
分享一个大牛的人工智能教程.零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请轻击http://www.captainbed.net package live.every.day.Pro ...
- C语言判断一个数是否是回文数
C语言判断一个数是否是回文数 #include <stdio.h> int main(){int num, s, y = 0;printf("请输入一个数字: ");s ...
- 用c语言编程判断一个数是否为回文数,C语言判断一个数是不是回文数
所谓回文数,就是说一个数字从左边读和从右边读的结果是一模一样的,例如12321.判断给出的整数是否是回文数:若是,则输出该整数各位数字之和:否则输出该数不是一个回文数. 原理大致为:任何一个数除以10 ...
最新文章
- mysql取最早和最晚时间_SQL Server 按日期选择最晚日期与最早日期对应的数的差值...
- 微软开发团队的DevOps实践启示
- linux设置默认时区,关于linux:如何修改-Linux-默认时区
- TFS2008自定义过程模板之 Power Tools 工具篇
- (十七)linux网络命令 vconfig ifconfig
- 单例模式创建的两种方法
- ASP.NET Core使用静态文件、目录游览与MIME类型管理
- 网络爬虫--17.【BeautifuSoup4实战】爬取腾讯社招
- 12001.linux应用程序之i2c编程
- 【跌倒检测】基于matlab中值滤波+二值化跌倒检测【含Matlab源码 344期】
- egg服务重启及child_process的使用
- C语言 打印九九口诀表
- 给js对象定义属性的方法
- 大数据架构与技术——(一)大数据概述
- yocs_cmd_vel_mux和yocs_velocity_smoother
- Echarts双Y轴图表处理
- 单核cpu多线程有必要吗?
- 初步认识C语言中的选择和循环语句
- mysql rownum写法_mysql应用之类似oracle rownum写法
- DevOps 工程师成长日记系列四:打包