代码随想录算法训练营第一天

标签：数组 nums int 训练营 随想录 mid 算法 https 指针

 今日刷题两道：数组理论基础，704. 二分查找，27. 移除元素 **704. 二分查找

题目链接：https://leetcode.cn/problems/binary-search/

文章讲解：https://programmercarl.com/0704.%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE.html

比较简单，但是要注意题目要求，左闭右闭，左闭右开，写法不一样。 class Solution { public:     int search(vector<int>& nums, int target) {         int low = 0;         int high = nums.size()-1;         int mid;         while(low <= high){             mid = (low + high) / 2;             if(target == nums[mid])                 return mid;             else if(target > nums[mid])                 low = mid + 1;             else{                 high = mid - 1;             }         }         return -1;     } }; **27. 移除元素

题目链接：https://leetcode.cn/problems/remove-element/

文章讲解：https://programmercarl.com/0027.%E7%A7%BB%E9%99%A4%E5%85%83%E7%B4%A0.html

暴力解法，双层for循环，通过

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int count = nums.size();
        for(int i=0;i<count;i++){
            if(nums[i]==val){
                for(int j=i+1;j<count;j++){
                    nums[j-1]=nums[j];
                }
                i--;
                count--;
            } 
           
        }
        return count;

}
};

双指针法

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){
                nums[slow]=nums[fast];
                slow++;
            }
        }
        return slow;
}
};

双指针法（快慢指针法）： 通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。

定义快慢指针

• 快指针：寻找新数组的元素 ，新数组就是不含有目标元素的数组
• 慢指针：指向更新 新数组下标的位置

标签：数组,nums,int,训练营,随想录,mid,算法,https,指针
From： https://www.cnblogs.com/zzw0612/p/17011878.html