LeetCode:Palindrome Number(回文判断)
2017-12-07 09:23
309 查看
bool isPalindrome(int x) {
int temp, temp1;
temp = 1e+9;
bool flag = true;
if(x < 0)
return false;
if(x < 10)
return true;
while(temp)
{
if(x / temp)
{
temp1 = 100;
if((x / temp) != (x % 10))
{
flag = false;
break;
}
else
{
x = (x - x / temp * temp) / 10;
}
}
else
{
temp1 = 10;
}
temp = temp / temp1;
if(flag == false)
break;
}
if(flag == true)
{
if(x > 10)
{
if((x / 10) != (x % 10))
{
flag = false;
}
}
}
return flag;
}
right answer:
bool isPalindrome(int x) {
int y,temp;
if(x < 0)
return false;
if(x <10)
return true;
temp = x;
y = 0;
do{
y = y*10 + x%10;
x = x/10;
}while(x);
return (y == temp) ? true:false;
}
未考虑情况:1000021
int temp, temp1;
temp = 1e+9;
bool flag = true;
if(x < 0)
return false;
if(x < 10)
return true;
while(temp)
{
if(x / temp)
{
temp1 = 100;
if((x / temp) != (x % 10))
{
flag = false;
break;
}
else
{
x = (x - x / temp * temp) / 10;
}
}
else
{
temp1 = 10;
}
temp = temp / temp1;
if(flag == false)
break;
}
if(flag == true)
{
if(x > 10)
{
if((x / 10) != (x % 10))
{
flag = false;
}
}
}
return flag;
}
right answer:
bool isPalindrome(int x) {
int y,temp;
if(x < 0)
return false;
if(x <10)
return true;
temp = x;
y = 0;
do{
y = y*10 + x%10;
x = x/10;
}while(x);
return (y == temp) ? true:false;
}
未考虑情况:1000021
相关文章推荐
- Leetcode-234. Palindrome Linked List(判断链表是否回文)
- leetcode 9 给一个int类型的数字,判断是否是回文数
- leetcode 234. Palindrome Linked List 回文链表的判断 + 双指针
- Palindrome Number leetcode 判断一个整数是否是回文
- Leetcode 07 Reverse Integer(数字反转) && 09 Palindrome number(回文判断)
- leetcode判断回文
- [LeetCode]-Palindrome Number 判断整数回文
- leetcode——Palindrome Number 判断整数数字是否为回文(AC)
- LeetCode--判断一个十进制数字是否为回文
- leetcode Palindrome Number (判断整数是否为回文)
- Leetcode练习<十二> 判断整数是否为回文
- Palindrome Linked List - LeetCode 判断一个链表是否是回文结构
- Leetcode234 单链表+回文判断
- (LeetCode)Valid Palindrome --- 判断回文字符串
- LeetCode之回文数判断
- leetcode之O(1)空间复杂度判断一个整数是否是回文整数
- leetcode 用fast-slow 指针的方法判断链表是否为回文链表。
- (LeetCode)Palindrome Number -- 判断回文数
- Leetcode-680. Valid Palindrome II(判断回文)
- [分析总结:leetcode-Palindrome Linked List] 给定单链表,判断链表是否为回文。