力扣系列(三):判断回文数
给定一个整形数字,判断是否是回文串
- 回文串:回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
- 例如
- 分析
判断数值是否是回文数,首先判断负数不是回文串,利用回文串反转后值一致,可利用这一特性取模整除10,计算反转结果和原数据比较,相等则是回文串
public static boolean judgeNumber(int num){
if(num<0){
return false;
}
int result = 0;
int temp = num;
while (temp != 0){
result =result*10+temp%10;
temp /=10;
}
return result == num;
}
给定一个字符串,判断是否是回文串
public static boolean judgeString(String str){
char[] chars = str.toCharArray();
for(int i=0;i<chars.length/2;i++){
if(chars[i]!=chars[chars.length-1-i]){
return false;
}
}
return true;
}
本文标题:力扣系列(三):判断回文数
本文链接:https://www.haomeiwen.com/subject/pykuwhtx.html
网友评论