【代码随想录算法训练营第42期 第一天 | LeetCode704. 二分查找、27. 移除元素】
代码随想录算法训练营第42期 第一天 | LeetCode704. 二分查找、27. 移除元素
一、704. 二分查找
解题代码C++：
class Solution {
public:
int search(vector<int>& nums, int target) {
int l = 0, r = nums.size() - 1;
while(l < r)
{
int mid = l + r + 1 >> 1;
if(nums[mid] <= target) l = mid;
else r = mid - 1;
}
if(nums[r] == target) return r;
else return -1;
}
};
题目链接/文章讲解/视频讲解：
https://programmercarl.com/0704.%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE.html
二、27. 移除元素
解题代码C++：
class Solution {
public:
int removeElement(vector<int>& nums, int val) {
int slow = 0;
for(int fast = 0; fast < nums.size(); fast ++)
if(nums[fast] != val)
swap(nums[slow ++], nums[fast]);
return slow;
}
};
题目链接/文章讲解/视频讲解：
https://programmercarl.com/0027.%E7%A7%BB%E9%99%A4%E5%85%83%E7%B4%A0.html
原文地址：https://blog.csdn.net/cattte/article/details/140487974
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！