LeetCode：9. Palindromic Number（Medium）
2024-08-25 10:46:00
原题链接：https://leetcode.com/problems/palindrome-number/description/
1. 题目要求：判断一个int类型整数是否是回文，空间复杂度O(1)
2. 注意：负数不是回文！！因为前面有负号！注意整数溢出问题。
3. 思路：依然采用取余取整的方法
package com.huiAlex;
public class PalindromeNumber3 {
public static void main(String[] args) {
PalindromeNumber3 pn = new PalindromeNumber3();
System.out.println(pn.isPalindrome(-12321));
System.out.println(pn.isPalindrome(-2147483648));
System.out.println(pn.isPalindrome(2147447412));
}
public boolean isPalindrome(int x) {
// 负数不是回文！！！
if (x < 0) {
return false;
}
int num = x;
System.out.println(num);
int result = 0;
while (num != 0) {
if (result > (Integer.MAX_VALUE - num % 10) / 10) {
return false;
}
result = result * 10 + num % 10;
num = num / 10;
}
if(x>0){
}else {
x = -x;
}
if (result == x) {
return true;
} else {
return false;
}
}
}
最新文章
- 类的继承和多态性-编写Java应用程序，定义Animal类，此类中有动物的属性：名称 name,腿的数量legs，统计动物的数量 count;方法：设置动物腿数量的方法 void setLegs(),获得腿数量的方法 getLegs(),设置动物名称的方法 setKind(),获得动物名称的方法 getKind(),获得动物数量的方法 getCount()。定义Fish类，是Animal类的子类，
- 基于HTML5的3D网络拓扑树呈现
- 【MySQL】TokuDB引擎初探（MySQL升级为Percona，MySQL升级为MariaDB）
- 关于Excel导入的HDR=YES; IMEX=1详解
- Crossing River poj1700贪心
- UpdateModel方法
- 在 WinForm 中 如何实现 加载等待功能
- JDBCUtils相关
- JS中的加减乘除和比较赋值
- Windows 10 家庭版/专业版 彻底关闭windows update自动更新
- C# Winform将控件作为参数传递
- end to end
- ORACLE 通过连接查询更新 update select
- eclipse打开出现Failed to create the java virtual machine
- MySQL查询表结构命令
- linux shell基本知识 sleep命令
- 【BZOJ2882】【字符串的最小表示】工艺
- D3js-对柱状图的增，删，排序
- centos踩坑指南之安装composer
- Bootstrap4用法