题目
lijunjiang123
这个作者很懒,什么都没留下…
展开
-
递增旋转数组中的最小元素
问题描述:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个排好序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转,该数组的最小值为1。 思路:这道题最直观的解法并不难。从头到尾遍历数组一次,就能找出最小的元素,时间复杂度显然是O(n)。但这个思路没有利用输入数组的特性。既然有时转载 2016-11-23 16:01:50 · 248 阅读 · 0 评论 -
在一个每一行从左到右递增每一列从上到下递增的二维数组中查找一个整数是否存在
首先,可以从数组的右上角开始判断,试想,如果要查找的数比右上角的数要小的话,那么右上角所在的那一列都可以被排除了,当然如果等于右上角的话就直接返回了,而如果要查找的数比右上角的数要大的话,那么右上角所在的那一行都可以排除了,当判断之后所排除的那一行或者那一列不在考虑范围之内了之后,再次寻找剩下的右上角的数据,依次循环判断,直到行从0变到最大值,列从最大值变为0为止; #include #i转载 2016-11-23 15:08:38 · 510 阅读 · 0 评论