请输入或粘贴题目内容
搜题
如搜索结果不匹配，请联系老师获取答案
题目内容
（请给出正确答案）
面试题：把数组排成最小的数
题目：输入一个正数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这3个数字能排成的最小数字321323。
答案
更多“面试题：把数组排成最小的数题目：输入一个正数数组，把数组里所有数字拼接起来排成一个数，打印能拼”相关的问题
第1题
面试题:旋转数组的最小数字
题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组｛3，4，5，1，2｝为｛1，2，3，4，5，｝的一个旋转，该数组的最小值为1。
第2题
面试题：连续子数组的最大和
题目：输入一个整数型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个数组。求所有子数组的最大值。要求时间复杂度为O(n)。
第3题
面试题：数组中的逆序对
题目：在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。
第4题
面试题：二进制中1的个数
题目：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1。因此如果输入9，该函数输出2.
第5题
面试题：调整数组顺序使奇数位于偶数前面
题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。
第6题
面试题：二叉搜索树的后序遍历序列
题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是刚返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。
第7题
面试题:数字在排序数组中出现的次数
题目：统计一个数字在排序数组中出现的次数。例如输入排序数组{1，2，3，3，3，3，4，5}和数字3，由于3在这个数组中出现了4次，因此输出4。
第8题
面试题:二维数组中的查找
题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
第9题
面试题:数组中出现次数超过一半的数字
题目：数组中有一个数字出现的次数过超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组｛1，2，3，2，2，2，5，4，2｝。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。
第10题
面试题:数组中只出现一次的数字
题目：一个整数数组里除了两个数字之外，其它的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂是O(n)，空间复杂度是O(1)。
