题目内容
（请给出正确答案）
面试题:丑数
题目：我们把只包含因子2、3和5的数称作丑数（Ugly Number）。求从小到大的顺序的第1500个丑数。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做第一个丑数。
如果结果不匹配，请 联系老师 获取答案
更多“面试题:丑数题目：我们把只包含因子2、3和5的数称作丑数（U…”相关的问题
面试题:打印1到最大的n位数
题目：输入数字n，按顺序打印出从1最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数即999。
面试题:数组中只出现一次的数字
题目：一个整数数组里除了两个数字之外，其它的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂是O(n)，空间复杂度是O(1)。
面试题：把数组排成最小的数
题目：输入一个正数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这3个数字能排成的最小数字321323。
面试题：二进制中1的个数
题目：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1。因此如果输入9，该函数输出2.
面试题:旋转数组的最小数字
题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组｛3，4，5，1，2｝为｛1，2，3，4，5，｝的一个旋转，该数组的最小值为1。
面试题:最小的k个数
题目：输入n个整数，找出其中最小的k个数。例如输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。
面试题：顺时针打印矩阵
题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。例如：如果输入如下矩阵：
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
则依次打印出数字1、2、3、4、8、12、16、15、14、13、9、5、6、7、11、10。
面试题：合并两个排序的链表
题目：输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。例如输入图3.7中的链表1和链表2，则合并之后的升序链表3所示。链表结点定义如下：
struct list Node
{
int m _n Value;
listNode* m_pNext;
};
面试题：栈的压入、弹出序列
题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压栈序列，序列4、5、3、2、1是该压栈序列的弹出序列，但4、3、5、1、2就不可能是该压栈序列的弹出序列。
