剑指 Offer 53 - I. 在排序数组中查找数字 I
原地址https://leetcode-cn.com/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof/分析在有序数组中查找某个数字出现的个数通过二分法可以得到数字的位置因为是有序的,只要向前遍历查找统计次数即可代码class Solutio
查看全文指针
原地址https://leetcode-cn.com/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof/分析在有序数组中查找某个数字出现的个数通过二分法可以得到数字的位置因为是有序的,只要向前遍历查找统计次数即可代码class Solutio
查看全文原地址https://leetcode-cn.com/problems/container-with-most-water/分析这道题是接雨水的简单变种,主要考察最大面积是多少首先最简单的方法是暴力破解其次我用的这个方法是推理出来的1、定义两个前后指针,我发现移动前后指针的时候,长在减少,为了让面积
查看全文原地址https://leetcode-cn.com/problems/median-of-two-sorted-arrays/思路通过双指针实现通过题干得知,两个正序数组,那么可以定义两个指针移动来实现然后发现,两个数组长度为奇数,则移动n/2个长度,如果是偶数需要移动n/2+1长度,因为偶数我需
查看全文