算法训练营笔记day01|704.二分查找、27.移除元素

weixin_45662787

已于 2023-03-01 19:15:31 修改

阅读量997

点赞数

文章标签： leetcode 算法数据结构

于 2023-03-01 19:15:18 首次发布

本文链接：https://blog.csdn.net/weixin_45662787/article/details/129287317

版权

704.二分查找

题目连接

笔记

注意数组的边界，当数组为左闭右闭时：

while (left <= right), right = mid - 1

数组为左闭右开时：

while (left < right), right = mid

class Solution {
public:
    int search(vector<int>& nums, int target) {
        int left = 0;
        int right = nums.size() - 1;
        int mid = (left + right) / 2;
        while (left <= right) {
            mid = (left + right) / 2;
            if (nums[mid] < target) {
                left = mid + 1;
            }
            else if (nums[mid] > target) {
                right = mid - 1;
            }
            else {
                return mid;
            }
        }
        return -1;
    }
};

27. 移除元素

题目连接

笔记

双指针法：

快指针：用于遍历数组
慢指针：用于指向需要覆盖的元素

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