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

推荐文档 代码随想录移除元素的文章：代码随想录 (programmercarl.com)

收获：重新温习了这部分的知识。

704. 二分查找704. 二分查找 - 力扣（LeetCode）

代码实现：

class Solution {
	public int search(int[] nums, int target) {
		int l = 0;
		int r = nums.length - 1;
		while (l <= r) {//注意当l等于r时，仍需要判断是否为目标值！
			int mid = l + ((r - l) / 2);
			if (nums[mid] > target) {
				r = mid - 1;
			} else if (nums[mid] < target) {
				l = mid + 1;
			} else {
				return mid;
			}
		}
        return -1;
	}
}

注意事项：本题我采用的是左右都闭合的思想进行求解，注意在while循环上是l小于等于r，原因是l和r都在有效区间内，到两个数相等时，剩下的数仍需要进行判断。

---

27. 移除元素27. 移除元素 - 力扣（LeetCode）

首先看到题，就想到了暴力做法，题目又是要求在原数组上操作，根据数组的特性，我们只能对元素进行移位操作。进而就构成了我们一下的做法。

代码实现：

class Solution {
	// 暴力//在原数组上进行操作
	public int removeElement(int[] nums, int val) {
		int len = nums.length;
		for (int i = 0; i < len; i++) {
			// 找到目标值
			if (nums[i] == val) {
				for (int j = i + 1; j < nums.length; j++) {
					nums[j - 1] = nums[j];// 后面的全体向前移动一位
				}
			}
			i--;// 因为后面的都向前移动了，所以原先的i已经变成原先的i+1了
			len--;
		}
		return len;
	}
}

显然易见的是：最后提交时时间超时😶‍🌫️，紧接着此时我们要寻求其他的办法，进而引出了今天的主角：双指针。

---

我们在题目中设立两个指针，一个指针（fast）用于寻找我们需要的元素（即nums中不等于val的值），而我们另一个指针（slow）的作用是成为所需要元素的下标。

换一种方式理解：fast指针就是相当于读取数据，而slow指针就是写入数据。。。

代码实现：（快慢指针）

class Solution {
    // 快慢指针
    // fast：相等于寻找所需要的元素（读取）
    // slow：相当于所需要元素的下标（写入）
    public int removeElement(int[] nums, int val) {
        int slow = 0;
        for (int fast = 0; fast < nums.length; fast++) {
            if (val != nums[fast]) {
                nums[slow] = nums[fast];
                slow++;
            }
        }
        return slow;
    }
}

代码中的注意事项：当我们找到所需元素时if(val!=nums[fast])才slow才进行移位操作。可以手动模拟一下~

---

若有错误，请指出，谢谢您的帮助！

感谢看完本文章，希望对你有一定的帮助。