建一个网站怎么赚钱吗,家具网站源码,北京网站设计公司兴田德润简介,内网电脑做网站服务器第一种解法#xff0c;是将整数转换为字符串#xff0c;排除x0这种必不为回文数的情况#xff0c;和x0这种必为回文数的情况#xff0c;x0的情况以字符串中间位置为界#xff0c;循环判断两侧字符是否相等。
import java.util.Scanner;public class Palindrome9 … 第一种解法是将整数转换为字符串排除x0这种必不为回文数的情况和x0这种必为回文数的情况x0的情况以字符串中间位置为界循环判断两侧字符是否相等。
import java.util.Scanner;public class Palindrome9 {public static void main(String[] args) {System.out.println(请输入一个整数);Scanner sc new Scanner(System.in);int x sc.nextInt();System.out.println(isPalindrome(x));}public static boolean isPalindrome(int x) {if(x0){return false;}if(x0){return true;}//处理x0的情况String str String.valueOf(x);int lenstr.length();for (int i 0; i len/2; i) {if(str.getBytes()[i]!str.getBytes()[len-i-1]){return false;}}return true;}
}
第二种解法不将整数转换为字符串那么可以试想如果每次取得回文数的最末尾数字除了第一次后面每次取都将前面的数乘以10最后应该得到最原始的x 个位*10十位*10百位。。。。。 x
class Solution {public boolean isPalindrome(int x) {if(x0){return true;}if(x0 || x%100){return false;}int tempx;int y0;while(temp!0){yy*10temp%10;temp/10;}return xy;}
}提交结果显示第二种方法比第一种运行时间更短效率更高。
