代码随想录第一天 | LeetCode704 & LeetCode27

 1.二分搜索法—有序数组中寻找target

代码随想录讲解视频链接
LeetCode704二分查找
区间定义(循环不变量)，左闭右闭[left,right]，左闭右开[left,right)<常用>
left=0;

(1) 区间左闭右闭[left,right]

right=num.size-1;        //右闭
while(left<=right)        //[left,right]左闭右闭区间定义合法，例区间[1,1]
//左闭右闭区间，下一次循环不应包含nums[middle]，故
if(nums[middle]>target)
 right=middle-1;
else if(nums[middle]<target)
 left=middle+1;
else         //相等时，找到了 
 return middle;

(2) 区间左闭右开[left,right)

right=num.size;         //右开
while(left<ight)          //[left,right)左闭右开区间定义合法，例若left<=right，则区间[1,1)不合法
if(nums[middle]>target)
 right=middle;           //右开，下一次循环应包含nums[middle]
else if(nums[middle]<target)
 left=middle+1;         //左闭，下一次循环不应包含nums[middle]
else                          //相等时，找到了 
 return middle;
return -1 //没找到返回-1

LeetCode704代码实现

class Solution {
public:
    int search(vector<int>& nums, int target) {
        int left=0;
        int right=nums.size();  //区间左闭右开[left,right)
        while(left<right){      //[left,right)
            int middle=(left+right)/2;
            if(nums[middle]>target){
                right=middle;   //更新右边界)开
            }else if(nums[middle]<target){
                left=middle+1;  //更新左边界[闭
            }else{
                return middle;
            }
        }   
        return -1;
    }
};

---

2.移除数组元素—数组元素只能覆盖不能直接删除

代码随想录讲解视频
LeetCode27移除元素
库函数erase时间复杂度O(n)整体覆盖，而不是O(1)

(1)两层for循环

第一层for循环遍历数组，第二层for循环向前覆盖，时间复杂度O(N^2)

(2)快慢双指针

快指针：用于获取新数组的元素
慢指针：用于获取新数组的下标
快指针和慢指针仍都在原数组上操作
if(nums[fast]!=number)
         nums[slow]=nums[fast]
         slow++;

LeetCode27代码实现

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]
            }
        }
        return slow;
    }
};

3.总结

2023年4月5日23:18:28
第一次打卡学习，希望自己可以坚持下去60天，60天后能有一定的提升与收获
第一学习博客记录，第一次使用CSDN有些生疏，但也熟悉了一些操作，有一点就是还没搞明白代码怎么显示行数(哈哈哈哈)
今天很开心自己一定要打卡第一次，没有放弃，有个好的开头，也要有一个好的结束，加油！