LeetCode--palindrome-number回文数

1、问题

Determine whether an integer is a palindrome. Do this without extra space.

click to show spoilers.

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.

2、分析

判断一个整数是否为回文数，不要用额外的空间。

负数可以是回文数吗？（不可以）

如果你想用整数转为字符串，注意不可以使用额外的空间。

你也可以尝试反转一个整数，但是要考虑整数溢出的问题。

3、正解

class Huiwenshu {public static void main(String[] args) {boolean b1 = isPalindrome(5);boolean b2 = isPalindrome(-10);boolean b3 = isPalindrome(200);boolean b4 = isPalindrome(12321);System.out.println(b4);}static boolean isPalindrome(int x) {int res = 0;//定义反向数if(x<0 || x!=0 && x%10==0){//当x小于0，或者x是10的整数倍时，不是回文数return false;}while(x > res){//只要正向剩下的数大于反向得到的数，就继续判断res = res *10 + x%10;//反向得到的数x = x/10;//正向剩下的数}return(res == x)||(res/10 == x);//偶数位时两者相等，奇数位时res/10==x}
}

4、第一次错误思路：

2332，把最低位移到最高位，移4次会得到2332，判断改变前后是否相等。但是！所有数都可以满足。。。

不过其中也学习到一些细节：

（1）Java中求幂：double d = Math.pow(double a,double b);

（2）强制转换：int i =（int）d;

//方法是错误的
class Palindrome {public static void main(String[] args) {boolean b = isPalindrome(123);System.out.println(b);}public static boolean isPalindrome(int x) {if(x<0){return false;}int n = 1;//获取位数int wei = x;while(wei>10){wei = wei/10;//改变了x的值n++;   }System.out.println("x="+x);int temp = x;for(int i=1;i<n;i++){temp = temp% 10 * (int)Math.pow(10,n-1) + temp/10;System.out.println("temp="+temp);}//if(x==1)//   System.out.println(temp);if(temp == x)return true;elsereturn false;}
}

5、第二次错误解法（AC，但是题目说到了不要用整数转字符串）

用栈实现整数的反转，且不会溢出，但是不符合要求。

import java.util.Stack;
//利用栈实现回文数的判断
class Palindrome2 {public static void main(String[] args) {int x = 12121;boolean b = isPalindrome(x);System.out.println(b);}public static boolean isPalindrome(int x) {if(x<0){return false;}String in = x+"";//x转为字符串char [] arr = in.toCharArray();//字符串转为字符数组Stack<String> st = new Stack<String>();//创建一个String类型的栈for(int i = 0;i<arr.length;i++){st.push(arr[i]+"");//字符进栈}String out = "";//出栈序列转为字符串while(!st.isEmpty()){out = out + st.pop();//字符出栈并连接}int res = Integer.parseInt(out);//字符串转为整数return res == x;}
}

6、利用字符串的反转功能

 static boolean isPalindrome2(int x){//利用字符串的反转if(x<0 || x!=0 && x%10==0){return false;//此时不能字符串反转}StringBuffer sb = new StringBuffer(x+"");sb.reverse();//反转System.out.println(sb.toString());System.out.println(x+"");return sb.toString().equals(x+"");}

注意最后比较时，不能用==(比较的是地址)，要用equals（内部重写了，比较的是值）。

LeetCode--palindrome-number回文数相关推荐

[leetcode] Palindrome Number 回文数判断
Determine whether an integer is a palindrome. Do this without extra space. 题目大意:略 bool isPalindrome( ...
【LeetCode】Palindrome Number(回文数)
这道题是LeetCode里的第9道题. 题目说的: 判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true 示例 2: ...
LeetCode（9.回文数）JAVA
LeetCode(9.回文数) 判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输 ...
java回文数算法for_【Java】【每日算法/刷穿 LeetCode】9. 回文数（简单）
首页专栏 java 文章详情 0 [每日算法/刷穿 LeetCode]9. 回文数(简单) 宫水三叶发布于今天 15:30 题目描述判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从 ...
LeetCode 09：回文数（Java实现）
LeetCode 09:回文数(Java实现) 题目判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1:输入: 121 输出: true 示例 2:输 ...
LeetCode实战：回文数
题目英文 Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same ...
LeetCode(JavaScript实现)——回文数
文章目录 1.题目 2.题解 2.1.将整数转换为字符串解法实现方法一实现方法二: 1.题目判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: ...
LeetCode Algorithm 9. 回文数
9. 回文数 Ideas 算法:迭代数据结构:一个变量就OK 思路: 首先负数肯定都不是回文数,所以遇到负数可以直接return false: 针对最后一位是0的情况,因为0不能作为开头,所以只要最 ...
leetcode系列--9.回文数
leetcode系列–第9题.回文数给你一个整数 x ,如果 x 是一个回文整数,返回 true :否则,返回 false . 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数.例如,1 ...
Python 算法入门到精通 - LeetCode - 3 ：回文数
本系列适合跟我一样新入门的同学,我会从最基础的方法一步一步优化,所有代码都可以直接复制运行,希望有所帮助.如果喜欢可以订阅本系列(基于python3) 先看题目: 给你一个整数 x ,如果 x 是一个 ...

LeetCode--palindrome-number回文数

LeetCode--palindrome-number回文数相关推荐

最新文章

热门文章