随笔分类 - 二分法

leetcode69_根号

摘要：public int mySqrt(int x) { int l = 0, r = x, ans = -1; while (l <= r) { int mid = l + (r-l)/2; if((long) mid * mid <= x) { ans = mid; l = mid +1; } el 阅读全文

posted @ 2022-02-17 23:30 明卿册阅读(17) 评论(0) 推荐(0) 编辑

leetcode33_搜索旋转数组

摘要：public int search(int[] nums, int target) { // 第一段满足第二段不满足 x>=nums[0]，边界点就是满足这个性质的最后一个数字 int l = 0, r = nums.length-1; while (l < r) { int mid = l + r 阅读全文

posted @ 2022-02-17 23:15 明卿册阅读(6) 评论(0) 推荐(0) 编辑

leetcode34_排序数组第一个和最后一个

摘要：public int[] searchRange(int[] nums, int target) { int[] ans = {-1,-1}; if(nums.length == 0) return ans; else if(nums.length == 1) { if(nums[0] == tar 阅读全文

posted @ 2022-02-16 22:51 明卿册阅读(22) 评论(0) 推荐(0) 编辑

leetcode540_有序数组中的单一元素

摘要：https://leetcode-cn.com/problems/single-element-in-a-sorted-array/ 解法1：二分法题目中很明确的说了，需要O(logn)的算法，这简直就是二分的代名词。二分的本质是需要去找一个性质，一半满足另一半不满足。这个性质就是，相等的两个阅读全文

posted @ 2022-02-14 15:42 明卿册阅读(33) 评论(0) 推荐(0) 编辑