代码随想录算法训练营第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