问题 B: 回文数字 题目描述 观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。本题要求你找到一些5位或6位的十进制数字。满足如下要求:该数字的各个数位之和等于输入的整数。 输入 一个正整数 n (10<n<100), 表示 ...
分类:
其他好文 时间:
2018-07-10 12:59:16
阅读次数:
219
一、问题描述 判断一个integer 型的数字是否是回文,空间复杂度应该是常数级别的 。 二、问题分析 首先,负数不是回文,10的整数倍不会是回文,个位数一定是回文。 三、代码实现 思路:将一个数字翻转,即最高位变成最低位,最低位变成最高位,然后比较输入的字符和翻转之后的字符。 ...
分类:
其他好文 时间:
2018-03-25 22:19:25
阅读次数:
177
1 题目 Determine whether an integer is a palindrome. Do this without extra space. 判断一个数字是否是回文数字,不用额外的空间。 2 分析 如果允许使用额外的空间,那么就将数字头尾颠倒,然后判断相等。但是缺陷在于,不能用在6 ...
分类:
其他好文 时间:
2018-03-24 11:34:32
阅读次数:
138
问题链接 "LeetCode 9. Palindrome Number" 题目解析 判断一个数字是否是回文数字。 解题思路 题目已经给出很多提示和注意事项,还要求不能使用额外空间,其实就是想说请直接在数字上操作,不能转换成字符串。另外题目说明直接反转数字会超出范围,其实用long long表示反转结 ...
分类:
其他好文 时间:
2018-03-11 14:25:10
阅读次数:
112
问题描述 观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。 本题要求你找到一些5位或6位的十进制数字。满足如下要求: 该数字的各个数位之和等于输入的整数。 输入格式 一个正整数 n (10<n<100), 表示要求满足的数位 ...
分类:
其他好文 时间:
2018-03-05 22:28:02
阅读次数:
178
A number that will be the same when it is written forwards or backwards is known as a Palindromic Number (回文数字). For example, 1234321 is a palindromic ...
分类:
其他好文 时间:
2018-01-15 18:44:57
阅读次数:
213
今天偶然间看到了一篇文章讲的回文数字,就学习了一下,顺便分享给大家 首先,什么是回文数字: “回文”是指正读反读都能读通的句子,它是古今中外都有的一种修辞方式和文字游戏,如“我为人人,人人为我”等。在数学中也有这样一类数字有这样的特征,成为回文数 判断一个数字是不是回文数,只需要将它反转过来,然后再 ...
分类:
其他好文 时间:
2017-12-02 19:19:49
阅读次数:
109
Lovely Palindromes 题意:给一个n,求第n大的长度为偶数的回文数字 思路:只考虑回文的前一半数字,因为前面是高位,肯定优先满足高位,第n大是数字就是n,后半部分由回文自动满足得到,所以其实就是正着输出一遍,倒着再输出一遍 AC代码: ...
分类:
其他好文 时间:
2017-07-31 19:57:43
阅读次数:
155
厦门大学考研上机真题 来自于:王道论坛-2017厦大计算机专硕复试题 判断回文数字 第一题判断一个整数是否为回文数,例如123321 第二题求a-b之间的非素数个数,用最小的代价。 第三题16进制不进位的加法,输入要考虑大小写的不同,输出只要大写。 这个题不知道什么意思,暂时没做 最大子串和.c 求 ...
分类:
其他好文 时间:
2017-07-21 20:50:28
阅读次数:
260