二分
傅里叶不想变换_
这个作者很懒,什么都没留下…
展开
-
二分查找详解(框架)
二分查找有以下几种情况:无重复元素(非递归版本)无重复元素(递归版本)查找 target 出现的第 1 个位置查找 target 出现的最后一个位置查找第 1 个 >= target的位置查找最后一个 <= target的位置 无重复元素(非递归版本) // 无重复元素 public int binarySearch(int[] arr, int value){ int left = 0, right = arr.length - 1; while (l原创 2021-03-09 21:09:09 · 113 阅读 · 0 评论 -
Leetcode 34. 在排序数组中查找元素的第一个和最后一个位置
思路:双指针,二分 双指针 class Solution { public int[] searchRange(int[] nums, int target) { int low=0,high=nums.length-1; if(high==-1) return new int[]{-1,-1}; while(low<high){ if(nums[low]==target&&num.原创 2021-01-06 10:38:51 · 39 阅读 · 0 评论