开始自己刷来二十来道一般是看别人代码自己缕思路在敲,现在是多逼逼自己去思考怎么做,即使暴力做出来的,感觉效果还不错哦。思路更清楚了,对java一些基本用法更明朗了。
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
示例 1:
输入: 121
输出: true
示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
分析:这个题比上文找最长回文数简单,大体思路是把整数转换为字符串,首尾变量i,j一一比对就行了,还有注意的是j>=i;
时间复杂度:O(n/2)
空间复杂度:O(1)
public static boolean isPalindrome(int x) {
if (x<0){
return false;
}
String str = String.valueOf(x);
if (str.length() == 1){
return true;
}
int j=j=str.length()-1;
for (int i=0;i<=j;) {
if (str.charAt(i) == str.charAt(j) && j>=i){
i++;
j--;
}else {
return false;
}
}
return true;
}
下面是复杂度为O(n)的:
if (x<0) {
return false;
}
//StringBuilder(x + "")这是先int转成字符串;reverse()是反转;
String reversedStr = (new StringBuilder(x + "")).reverse().toString();
return (x + "").equals(reversedStr);
方法三应该是最有效率的没有转换字符串去循环自然时间复杂度就降低了,利用取余余整出得到数字,得到后半段数字这是核心反转过来与前面字段数字对比,区分哈奇偶数,如果是偶数自己可以比如果奇数则在后半段除10 在对比就一样了的字符段数字。
if (x < 0 || (x % 10 == 0 && x != 0)) {
return false;
}
int revertedNumber = 0;
while (x > revertedNumber) {
revertedNumber = revertedNumber * 10 + x % 10;
x /= 10;
}
return x == revertedNumber || x == revertedNumber / 10;
方法一的通过率