Palindrome Number之Java实现

2024-06-01 02:53:12

一、题目

Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.
Example 1:
Input: 121
Output: true
Example 2:
Input: -121
Output: false
Explanation: From left to right, it reads -121. From right to left, it becomes 121-. Therefore it is not a palindrome.
Example 3:
Input: 10
Output: false
Explanation: Reads 01 from right to left. Therefore it is not a palindrome.
Follow up:Coud you solve it without converting the integer to a string?

二、解题思路

1、此题为判断一个数值是否是回文数，即将数值反转后是否等于原数值，如是，则为回文数；
2、先判断数值x是否小于0，如小于0则返回false；
3、再判断x是否等于0，如是，则返回true；
4、如上面两种情况都不符合，则将数值x循环取余取出每一位上的数存入集合中；
5、循环将集合中的数取出，求得反转后的数值；
6、与数值x比较是否相等，如是，则返回true，否则返回false。

三、代码实现

public boolean isPalindrome(int x) {if (x < 0) {return false;} else if (x == 0) {return true;} else {int temp = x;int result = 0;List<Integer> list = new ArrayList<Integer>();while (temp != 0) {list.add(temp % 10);temp = temp / 10;}for (int i = 0; i < list.size(); i++) {result = result + list.get(i) * (int)Math.pow(10, list.size() - 1 - i);}if (result == x) {return true;} else {return false;}}
}

转载于:https://blog.51cto.com/13666674/2393317

Palindrome Number之Java实现相关推荐

北林oj-算法设计与分析-Tom palindrome number
描述 Tom is studing math these days. If there is a number X, whose binary form and decimal form are al ...
Bailian4067 回文数字（Palindrome Number）【数学】
4067:回文数字(Palindrome Number) 总时间限制: 1000ms 内存限制: 65536kB 描述给出一系列非负整数,判断是否是一个回文数.回文数指的是正着写和倒着写相等的数. ...
【整数转字符串】LeetCode 9. Palindrome Number
LeetCode 9. Palindrome Number Solution1: 不利用字符串 class Solution { public:bool isPalindrome(int x) {if ...
【回文串2】LeetCode 9. Palindrome Number
LeetCode 9. Palindrome Number Solution1:我的答案思路一:转化为字符串 class Solution { public:bool isPalindrome(in ...
Guess Number（Java版）
Guess Number (Java版) 源代码下载地址如下 Guess Number源代码游戏规则: 1.根据系统提示,请输入1~100范围以内的数,猜对结束,猜错继续. 2.系统会计时,没有时间 ...
hdu 5062 Beautiful Palindrome Number(水题)
题目链接:hdu 5062 Beautiful Palindrome Number 题目大意:略. 解题思路:暴力或者手算都可以,注意手算的话,分别算出1,2,3...位的情况后,答案是累加上去的. ...
js 数组倒序_我用JS刷LeetCode | Day 6 | Palindrome Number
来公众号「九零后重庆崽儿」,我们一起学前端回文数: 说明:现阶段的解题暂未考虑复杂度问题首发地址: 我用JS刷LeetCode | Day 6 | Palindrome Numberwww.br ...
LeetCode小白菜笔记[3]：Palindrome Number
LeetCode小白菜笔记[3]:Palindrome Number 9. Palindrome Number [Easy] 题目:Determine whether an integer is a ...
9. Palindrome Number*
9. Palindrome Number* https://leetcode.com/problems/palindrome-number/description/ 题目描述 Determine wh ...
9—— Palindrome Number
9. Palindrome Number 回文数判断一个正整数是不是回文数. 回文数的定义是,将这个数反转之后,得到的数仍然是同一个数. 注意事项给的数一定保证是32位正整数,但是反转之后的数就未 ...

最新文章

热门文章