LeetCode-74-搜索二维矩阵


题目讲解由于整个二维数组是有序的,根据题干可以得知,每一行是有序的,每一列是有序的,所以我们可以通过两次二分查找得到结果;还是不变的y总二分模板第一次二分用来查找是第几行,第二次用来查找是第几列;题解下边的题解展示了两种二分写法,注意第一次二分一定得是找小于等于target的值,不然会出现[[1,2

LeetCode-34-在排序数组中查找元素的第一个和最后一个位置


题干讲解排序数组找一个值,自然而然就能想到二分查找;当然如果是直接循环也没问题,只不过时间复杂度是O(n),不符合题干要求;题干中我们可以看到他要求O(log n)的时间复杂度,所以用的方法就是二分查找;这里分享一下y总的整数二分查找的模板注意第二种方法是 (l+r+1)/2题解public sta

LeetCode-33-搜索旋转排序数组


题目讲解题干和提示中一共给出了两个很重要的信息,一个是未旋转之前,数组是有序数组;第二个是nums中的每个值都独一无二;并且最后说明了时间复杂度为O(log n),看到log,先想到二分还是万年不变的y总二分模板我们从这两条信息可以想到,如果用二分法去分割这个数组,则肯定是一个区间为有序,另一个区间