摘要:
给定一个目标值,如果数组中存在这个目标值则返回true,反之返回false,数组中存在重复的元素。 阅读全文
摘要:
给定一个目标值,如果数组中存在这个目标值则返回它的索引,否则返回-1,数组中不存在重复的元素。 阅读全文
摘要:
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。要求时间复杂度为O(n)。 阅读全文
摘要:
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 阅读全文