代码随想录【day 1】| 704. 二分查找、27. 移除元素

最新推荐文章于 2024-07-15 22:53:16 发布

会开花的心

最新推荐文章于 2024-07-15 22:53:16 发布

阅读量2.5k

点赞数

分类专栏： Leetcode # 代码随想录训练营文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_43891814/article/details/128648946

版权

Leetcode 同时被 2 个专栏收录

14 篇文章 0 订阅

订阅专栏

代码随想录训练营

13 篇文章 0 订阅

订阅专栏

代码随想录算法训练营【60天】
总有一件事是要坚持下来的

代码随想录【day 1】| 704. 二分查找、27. 移除元素

LeetCode 704. 二分查找

题目链接：LeetCode704.二分查找

卡哥文解

视频讲解

在这里插入图片描述

解题思路

1、区间的定义决定循环停止的条件
左闭右闭[left, right] ： while(left <= right)
左闭右开[left, right) ： while (left < right)
2、mid取值 int mid = left + ((right - left)/2);（防止溢出）

代码实现

class Solution {
public:
    int search(vector<int>& nums, int target) {
        int left = 0;
        int right = nums.size()-1;
        while(left<=right){
            int mid = left + ((right - left)/2); //注意运算符号的优先级
            if(nums[mid]<target){
                left = mid +1; 
            }
            else if(nums[mid]>target){
                right = mid -1;
            }
            else return mid;
        }
        return -1;
    }
};

LeetCode 27. 移除元素

题目链接：LeetCode27.移除元素

卡哥文解

视频讲解

在这里插入图片描述

解题思路（双指针）

快慢指针

快指针遍历整个数组当数组中快指针所指的元素不等于val 时存入慢指针
慢指针指向更新之后的新数组下标的位置

代码实现

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int slowindex = 0;
        int len = nums.size();
        for(int fastindex=0;fastindex<len;fastindex++){
            if(nums[fastindex]!=val){
                nums[slowindex++] = nums[fastindex];

            }
        }
    return slowindex;
    }
};