BraveLii的专栏

题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：从右上角开始查找，如果当前的数字小于target那么往下一行，当前行淘汰掉；否则，向左移动一列，当前列淘汰掉这样查找可以没移动一次都能排除掉一行或者一列 bool Find(int target, vector&l...

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。思路：如果采用从头遍历的方法，时间复杂度为O(n)。其实还有更优的解法，采用二分法的思想可以减少为O(log(n)...

Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.You may assume no duplicates in the array.Exam...