9 Palindrome Number

判断一个整数是否是回文（不要使用额外的空间）

1. 转换为字符串来比较

      public boolean isPalindrome(int x){if (x < 0)return false;String s = String.valueOf(x);for (int i=0; i<s.length()/2; i++){if (s.charAt(i) != s.charAt(s.length()-i-1)){return false;}}return true;}

2. 互换高低位，判断与原数是否相等

      public boolean isPalindrome(int x){int xx = x;if (x < 0)return false;long reverse = 0; // 反转后的数字while (x > 0){reverse = reverse * 10 + x % 10;x /= 10;}// 如果反转后的数字超出最大正数范围则必然不是回文串（假定输入合法）if (reverse > Integer.MAX_VALUE)return false;// 如果反转后的整数与原数相等if ((int)reverse == xx){return true;}return false;}

3. 反转一半的数字

将输入的整数进行反转，可能面临数值溢出的问题。

如果一个数字是回文数，那么我们反转后一半的数字，所得到的结果应该与前一半的数字相同。

public boolean isPalindrome(int x){// 如果x是负数，必定不是回文数；// 如果x的最后一位是0，则x必定是0if (x < 0 || (x % 10 == 0 && x != 0)){return false;}int revertedNumber = 0;// 当原始数小于逆数时，就意味着我们处理了一半的数字。while (x > revertedNumber){revertedNumber = revertedNumber * 10 + x % 10;x /= 10;System.out.println(revertedNumber +" "+x);}return x == revertedNumber || x == revertedNumber/10;}

9 Palindrome Number相关推荐

北林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 ...
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位正整数,但是反转之后的数就未 ...
9. Palindrome Number
题目: Determine whether an integer is a palindrome. Do this without extra space. click to show spoiler ...

9 Palindrome Number

9 Palindrome Number相关推荐

最新文章

热门文章