代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素。

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

文章目录

• 一、二分法
• 二、移除元素
• 总结

---

一、二分法

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target  ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

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

思路

要注意边界，到底是左闭右开[left, right)还是左闭右闭[left, right]。

//左闭右闭
class Solution {
    public int search(int[] nums, int target) {
        int left = 0;
        int right = nums.length - 1;
        while (left <= right) {
            int middle = (left + right) / 2;
            if (target < nums[middle]) {
                right = middle - 1;

            } else if (target > nums[middle]) {
                left = middle + 1;
            } else
                return middle;

        }
        return -1;

    }
}

二、移除元素

给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。

不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

27 题目https://leetcode.cn/problems/remove-element/submissions/519946523/

思路

这道题两种思路，一种是暴力求解，另外一种就是使用快慢指针。

快慢指针主要思想是快指针来代表新数组中的元素，慢指针代表数组的下标。

//快慢指针
class Solution {
    public int removeElement(int[] nums, int val) {
        int fastIndex = 0;
        int slowIndex = 0;
        for (fastIndex = 0; fastIndex < nums.length; fastIndex++) {
            if (nums[fastIndex] != val) {
                nums[slowIndex] = nums[fastIndex];
                slowIndex++;
            }
        }
        return slowIndex;
    }
}

---

总结

今天的内容不算很难，自己之前也接触过一些算法，感觉还可以，希望自己继续努力！