No.009 Palindrome Number
时间:2022-04-29
本文章向大家介绍No.009 Palindrome Number,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
9. Palindrome Number
- Total Accepted: 136330
- Total Submissions: 418995
- Difficulty: Easy
Determine whether an integer is a palindrome. Do this without extra space.
Some hints:
Could negative integers be palindromes? (ie, -1)
If you are thinking of converting the integer to string, note the restriction of using extra space.
You could also try reversing an integer. However, if you have solved the problem "Reverse Integer", you know that the reversed integer might overflow. How would you handle such case?
There is a more generic way of solving this problem.
思路:
本题解题很简单,首先判断负数和0,然后我们计算得到最大基数,如果x为一个两位数,则基数base=100,三位数则为1000等,然后我们每次分别取这个数的最高位和最低位进行比较,如果不相等,则直接返回false,相等则去掉最左边和最右边的数后进行下一轮比较。代码如下:
1 public boolean isPalindrome(int x) {
2 if(x < 0){
3 return false ;
4 }
5 if(x == 0 ){
6 return true ;
7 }
8
9 int base = 1 ;
10 while(x/base >= 10){
11 base *= 10 ;
12 }
13
14 while(x != 0){
15 int leftDigit = x/base ;
16 int rightDigit = x%10 ;
17 if(leftDigit != rightDigit){
18 return false ;
19 }
20 x = x%base/10 ;
21 base /= 100 ;
22 }
23 return true ;
24 }
- Oracle 12c 多租户专题|12cR2中PDB内存资源管理
- Go语言实现冒泡和快速排序
- CentOS NTP服务器安装与配置
- 从零开始的Spring Security Oauth2(三)
- 详解mysql-bin.000001文件来源以及处理方法
- 【投稿专区】crc校验码的计算
- Spring框架中的设计模式(一)
- go语言base64加密解密的方法
- Oracle 12c ASM专题|Flex磁盘组到底有多Fexible?
- Spring框架中的设计模式(二)
- SQL复习之删除数据库
- SQL复习之查询数据库状态
- 使用Golang语言编写echo程序
- Oracle 12c ASM|专题配额组的配额真的管用吗?
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- SpringBoot整合常用技术
- SpringBoot整合Quartz实现定时任务(单任务、多任务)
- 你的登录接口,真的安全吗?如何预防黑客攻击
- JWT登录信息加密
- 我画了近百张图来理解红黑树
- SpringBoot之API--Swagger2接口文档管理
- 索引失效原理,终于有人讲明白了
- 你真了解你的系统吗?它要崩溃了
- 伸手党的容器镜像加固流程
- 前端模块化开发--React框架(四):高级应用(redux)
- Tomcat性能优化,学会薪水翻倍
- 前端模块化开发--React框架(三):应用进阶(react-router4&&antd框架)
- boost asio通信
- 前端模块化开发--React框架(二):脚手架&&网络请求框架
- Dubbo系列笔记之服务引用过程,不服不行