![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
Ealiser
这个作者很懒,什么都没留下…
展开
-
LeetCode第34题 在排序数组中查找元素的第一个和最后一个位置
算法 递归、二分法 核心思想 最开始打算使用双指针的二分方法进行处理,结果发现没有办法解决找到第一个后,下一步界限的确定,压倒我这个思路的最后一根稻草是【1,1,1】,查找1. 最后选择了递归法解决,觉得比较复杂的就是最后结果的迭代,我处理的不好。 代码 class Solution { public int[] search(int[] nums, int target,int left,int right){ System.out.println("left:"+left);.原创 2022-03-28 16:20:43 · 1113 阅读 · 0 评论 -
LeetCode第704题 二分查找
算法 递归 核心思想 LeetCode给的解答是利用双指针进行解题,感觉也不是太二分,我选择二分到底,用的递归。 代码 class Solution { public int search(int[] nums, int target) { int len = nums.length; int i = len / 2; int result = -1; if(target == nums[i]) return .原创 2022-03-28 12:12:58 · 809 阅读 · 0 评论