Determine whether an integer is a palindrome. Do this without extra space.
题目大意
判断一个int是否为回文数,不使用额外的储存空间。
难度系数:容易
实现
int getfactor(int x) {
if (x < 10)
return 1;
int facto...
分类:
其他好文 时间:
2015-01-27 11:13:47
阅读次数:
192
题目:
Determine whether an integer is a palindrome. Do this without extra space.
分析:
该题目来源于leetcode。回文串是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。当然整数形式的回文串也是类似的。但负数不是回文串。两种思路:
按定义来,依次比较串的首尾,直到中...
分类:
其他好文 时间:
2014-12-21 20:43:45
阅读次数:
174
看到这个题目的时候,首先不认识 Determine这个单词,英文不好没办法,查了下是确认的意思,然后不懂 palindrome这个单词, 查了下是回文的意思。
问题是 回文是个什么东西,官方解释: A palindrome is
a word, phrase, number,
or other sequence of characters which
reads the same b...
分类:
其他好文 时间:
2014-11-17 01:45:30
阅读次数:
220
题目:For example,"A man, a plan, a canal: Panama" is a palindrome. "race a car" is not a palindrome.
解题思路:验证一个字符串是否是回文字符串。首先看看wiki上对于回文的解释:回文,亦称回环,是正读反读都能读通的句子,亦有将文字排列成圆圈者,Famous examples include "Amore, Roma", "A man, a plan, a canal: Panama" and "No 'x' in...
分类:
其他好文 时间:
2014-06-08 16:30:29
阅读次数:
235