Palindrome Number -- LeetCode
来源:互联网 发布:docker添加端口 编辑:程序博客网 时间:2024/04/28 11:31
原题链接: http://oj.leetcode.com/problems/palindrome-number/
这道题跟Reverse Integer差不多,也是考查对整数的操作,相对来说可能还更加简单,因为数字不会变化,所以没有越界的问题。基本思路是每次去第一位和最后一位,如果不相同则返回false,否则继续直到位数为0。代码如下:
这道题跟Reverse Integer差不多,也是考查对整数的操作,相对来说可能还更加简单,因为数字不会变化,所以没有越界的问题。基本思路是每次去第一位和最后一位,如果不相同则返回false,否则继续直到位数为0。代码如下:
public boolean isPalindrome(int x) { if(x<0) return false; int div = 1; while(div<=x/10) div *= 10; while(x>0) { if(x/div!=x%10) return false; x = (x%div)/10; div /= 100; } return true;}这个题和Longest Palindromic Substring也很接近,只是处理的数据结构有所不同。如果大家这个题有更好的解法,欢迎讨论哈。可以留言或者发邮件到linhuanmars@gmail.com给我,多谢~
59 0
- LeetCode: Palindrome Number
- LeetCode Palindrome Number
- [Leetcode] Palindrome Number
- LeetCode: Palindrome Number
- [LeetCode] Palindrome Number
- leetcode 117: Palindrome Number
- Leetcode : Palindrome Number
- 【leetcode】Palindrome Number
- [LeetCode]Palindrome Number
- LeetCode 9 - Palindrome Number
- LeetCode-Palindrome Number
- [leetcode] Palindrome Number
- LeetCode - Palindrome Number
- LeetCode | Palindrome Number
- Leetcode: Palindrome Number
- LeetCode: Palindrome Number
- 【leetcode】Palindrome Number
- Leetcode Palindrome Number
- Insertion Sort List -- LeetCode
- flume ng 和flume og的区别
- ZigZag Conversion -- LeetCode
- flume的原理和使用
- String to Integer (atoi) -- LeetCode
- Palindrome Number -- LeetCode
- kafka初步认识
- Container With Most Water -- LeetCode
- Regular Expression Matching -- LeetCode
- Integer to Roman -- LeetCode
- Roman to Integer -- LeetCode
- Longest Common Prefix -- LeetCode
- Kafka分布式环境搭建
- Kafka实现细节(上)