一、 题目
试确定一个整数是否为回文数。并不使用额外的空间。
提示:
负整数可能是回文数吗?(例如 -1)
如果你想要将整数转换成字符串,那么你注意到不能使用额外的空间的限制。
可能你尝试翻转整数,但是,如果你已经解决这个问题“逆向整型”,你要知道,颠倒整数可能会溢出的情况。那么你会如何处理这样的情况呢?
要有解决这个问题的一种更通用的方法。
二、 分析
了解题目的意思后,其实问题...
分类:
其他好文 时间:
2015-02-06 14:55:47
阅读次数:
151
这道题目一点也不卡素数的判断就是朴素的sqrt(n) 也不卡所以~放心的用吧。构造回文的时候看了HINT其中是这么写的:Generate palindromes by combining digits properly. You might need more than one of the loo...
分类:
其他好文 时间:
2015-01-31 17:38:32
阅读次数:
174
Q:Determine whether an integer is a palindrome. Do this without extra space.
这道题也是基础题,判断一个数是否是回文数,条件是不能使用额外的空间,意思就是说,你不能把一个Intege转换成string,然后对string进行回文字符串的判断。
另外,如果用Reverse Integer的方法,可能会造成数值溢出,比如判...
分类:
其他好文 时间:
2015-01-31 12:31:11
阅读次数:
169
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
一. 问答题
1. 大家对回文串不陌生吧?一个字符串从前看和从后看如果一样的话,就是回文串。比如“上海自来水来自海上”就是一个回文串。现在我们的问题来了,把一个数字看成字符串,问它是不是一个回文数?这么简单的题目对想要成为小米工程师的你来说肯定不是问题。不过提醒一下哦:时间复杂度和空间复杂度越低的算法,得分越高。
C++:
bool isPalindromeNumber(long num)...
分类:
移动开发 时间:
2015-01-26 12:04:08
阅读次数:
157
这是一道考察回文数的题目,要求你输出第k个回文数。在做题的过程中,可以发现回文数的分布的规律:一位数:9个,二位数:9个,三位数:90个,四位数:90个,五位数:900个,六位数:900个……。#include#include#include#includeint main(){ int n;...
分类:
其他好文 时间:
2015-01-20 20:20:38
阅读次数:
191
标题:Palindrome Number通过率:29.1%难度:简单Determine whether an integer is a palindrome. Do this without extra space. 这个题没有理解是因为单词不认识,然后就是不知道什么是回文数,翻译一下,百度一下才....
分类:
其他好文 时间:
2015-01-19 19:01:54
阅读次数:
177
回文数是从两端读都一样的数.可表示为2个2位数乘积的最大回文数是9009=91×99.请找到可表示为2个三位数乘积的最大回文数.
分类:
编程语言 时间:
2015-01-15 17:29:20
阅读次数:
187
一、描述
回文的定义:"回文数" 就是正读倒读都一样的整数。如奇数个数字:98789, 这个数字正读是98789,倒读也是98789;偶数个数字3223也是回文数。
我们今天将回文数扩展为字母和数字组合回文,如adgu6776ugda也是回文,我们采用三种方式判断这种类型的字符串是否为回文:
1.调用StringBuffer类对象的reverse()方法,将字符串翻转后与之前的字符串比较,如...
分类:
编程语言 时间:
2015-01-14 15:34:38
阅读次数:
293
1.题目 如标题,求大于整数N(N>=0)的第一个回文数的字符串表示形式。2.样例1 --> 29 -->1112345 -->12421123456 -->124421999 -->10013.分析 借用:http://www.cnblogs.com/xudong-bupt/p/4015226.....
分类:
其他好文 时间:
2014-12-30 15:02:04
阅读次数:
207