【LeetCode】回文数
时间:2022-07-22
本文章向大家介绍【LeetCode】回文数,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
package leetcode.editor.cn;
//判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
//
// 示例 1:
//
// 输入: 121
//输出: true
//
//
// 示例 2:
//
// 输入: -121
//输出: false
//解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
//
//
// 示例 3:
//
// 输入: 10
//输出: false
//解释: 从右向左读, 为 01 。因此它不是一个回文数。
//
//
// 进阶:
//
// 你能不将整数转为字符串来解决这个问题吗?
// Related Topics 数学
public class 回文数 {
public static void main(String[] args) {
Solution solution = new 回文数().new Solution();
System.out.println(solution.isPalindrome(-121));
System.out.println(solution.isPalindrome(121));
System.out.println(solution.isPalindrome(10));
}
//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
/**
* 方案四:折半法
* 每次进行取余操作 ( %10),取出最低的数字:y = x % 10
* 将最低的数字加到取出数的末尾:reverseNumber = reverseNumber * 10 + y
* 每取一个最低位数字,x 都要自除以 10
* 判断 x 是不是小于 reverseNumber ,当它小于的时候,说明数字已经对半或者过半了
* 最后,判断奇偶数情况:如果是偶数的话,revertNum 和 x 相等;如果是奇数的话,最中间的数字就在revertNum 的最低位上,将它除以 10 以后应该和 x 相等。
* @param x
* @return
*/
public boolean isPalindrome(int x) {
if (x < 0 || (x % 10 == 0 && x != 0)) {
return false;
}
int reverseNumber = 0;
while (x > reverseNumber) {
reverseNumber = reverseNumber * 10 + x % 10;
x = x / 10;
}
return x == reverseNumber || x == reverseNumber / 10;
}
}
//leetcode submit region end(Prohibit modification and deletion)
/**
* 方案一:数字反转
*
* @param x
* @return
*/
public boolean isPalindrome1(int x) {
if (x < 0) {
return false;
}
int temp = x;
int x2 = 0;
while (temp > 0) {
int var = temp % 10;
if (x2 > Integer.MAX_VALUE / 10 || (x2 == Integer.MAX_VALUE / 10 && var > 7)) {
return false;
}
if (x2 < Integer.MIN_VALUE / 10 || (x2 == Integer.MIN_VALUE / 10 && var < -8)) {
return false;
}
x2 = x2 * 10 + var;
temp = temp / 10;
}
if (x == x2) {
return true;
}
return false;
}
/**
* 方案二:字符串反转
*
* @param x
* @return
*/
public boolean isPalindrome2(int x) {
String number = String.valueOf(x);
String reverseNumber = new StringBuffer(number).reverse().toString();
return number.equals(reverseNumber);
}
/**
* 方案三:数学解法
* 思路:高位和低位进行比较。
*
* @param x
* @return
*/
public boolean isPalindrome3(int x) {
int div = 1;
if (x < 0) {
return false;
}
// 获取数字最高位数 eg:121 div:100
while (x / div > 10) {
div = div * 10;
}
//
while (x > 0) {
int right = x % 10;
int left = x / div;
if (right != left) {
return false;
}
x = (x % div) / 10;
// 每次比较是两位,除 100
div = div / 100;
}
return true;
}
}
- 12步轻松搞定Python装饰器
- 实用小工具,教你轻松转化Python通用数据格式
- 数据工程师常用的几个小工具(附python源代码)
- R语言的三种聚类方法
- 技能 | R语言的igraph画社交关系图示例
- 魔兽世界中招:一条命令行就能劫持你的游戏!
- R语言 apply函数家族详解
- 基于R语言的梯度推进算法介绍
- R语言数据可视化综合指南
- 关于CLR内存管理一些深层次的讨论[上篇]
- 关于CLR内存管理一些深层次的讨论[下篇]
- Python渗透工具的架构探讨
- 提供第三种代码生成方式——通过自定义BuildProvider为ASP.NET提供代码生成
- 小心,Android木马工具SpyNote免费啦!远程监听就是这么简单
- 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 数组属性和方法
- 6个提升效率的pandas小技巧
- 如何用 Python 让微博热搜榜动起来
- 如何用 Python 让微博热搜榜动起来
- 漫画:什么是 “抽象工厂模式” ?
- 5个很常用的CSS3网页小实例
- 收藏!!!学习Matplotlib看这一份笔记就够了!
- 最全总结 | 聊聊 Python 数据处理全家桶(Sqlite篇)
- Selenium 系列篇(六):反反爬篇
- Selenium 系列篇(五):文件篇
- 腾讯大佬整理了 Python 所有内置异常,Python高手必备的排错手册
- Selenium 系列篇(四):JS 篇
- 【5分钟玩转Lighthouse】家乡的战疫
- Kubernetes 源码学习之延时队列
- Selenium 系列篇(三):窗口篇
- Selenium 系列篇(二):元素定位