LeetCode---Palindrome Number解题分析

来源:互联网 发布:苹果ios7是什么软件 编辑:程序博客网 时间:2024/05/16 10:11

题意描述:判断一个数字是否是回文数字

解题思路:我们在判断一个字符串是否是回文串常用的方法就是将字符串逆序,然后判断与原来字符串是否相等,同理的思路运用到这里

//解题思路一:将整数转化为字符串,再逆序字符串判断是否为回文串boolean isPalindrome(int x) {String str = Integer.toString(x);return str.equals(new StringBuilder(str).reverse().toString());}
//解题思路二:处理数字,首先负数不是回文数字,其次反转各个位数,如果变换后数字与原数字相等则说明是回文boolean isPalindrome1(int x){if(x < 0)return false;int num = 0;int temp= x;while(temp != 0){num = num*10 + (temp%10);temp = temp/10;}return num==x;}






0 0
原创粉丝点击