【复习】代码随想录算法训练营第一天｜数组part01

8.7 周一

704二分查找

题目链接：

https://leetcode.cn/problems/binar-search

题解：先确定好左闭右开

35.搜索插入位置

题目：如果没找到target，找需要插入的位置

题解：没找到就返还right

【没做出来】34. 在排序数组中查找元素的第一个和最后一个位置

题目：数组里有重复元素

题解：自己做没思路。

1、先用二分查找找到index

2、如果index不为-1，说明数组里有target

3、通过左右滑动指针来寻找区间

// 向左滑动，找左边界
		while (left - 1 >= 0 && nums[left - 1] == nums[index]) { // 防止数组越界。逻辑短路，两个条件顺序不能换
			left--;
		}
        // 向右滑动，找右边界
		while (right + 1 < nums.length && nums[right + 1] == nums[index]) { // 防止数组越界。
			right++;
		}

新知识点：

return new int[]{-1,-1}

【没做出来】27移除元素

题目链接：

https://leetcode.cn/problems/remove-element/

题解：

1、快慢指针

2、快指针遍历数组，慢指针代表“新”数组

3、如果遇到不是val的元素，就将其插入“新”数组

if (nums[fastIndex] != val) {
                nums[slowIndex] = nums[fastIndex];
                slowIndex++;
            }