llllmz

导航

2024年9月4日

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

摘要: 这题还蛮有意思的,看了下解析,分成两部分分开来求解。 左右边界都是普通的二分查找算法,重点就是当等于的时候的处理,左边界函数等于目标值的时候,要记录当前mid的值作为边界,同时区间要向左移。 反过来,右边界的话,区间要向右移动。记得记录相等时候的mid值,最后一次相等记录的值也就是这个边界值。 cl 阅读全文

posted @ 2024-09-04 17:43 神奇的萝卜丝 阅读(15) 评论(0) 推荐(0)

704. 二分查找 C++

摘要: class Solution { public: int search(vector<int>& nums, int target) { int head = 0, tail = nums.size() - 1; while(head <= tail){ int mid = head + (tail 阅读全文

posted @ 2024-09-04 15:49 神奇的萝卜丝 阅读(19) 评论(0) 推荐(0)