算法-数组

螺旋矩阵II 描述 给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 分析 这道题目不涉及算法，就是对整个过程进行模拟

209.长度最小的子数组 力扣题目链接 描述 给定一个含有 n **个正整数的数组和一个正整数 target **。 滑动窗口算法 时间复杂度

977. 有序数组的平方 描述 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 分析 若直接对数组每个元素取平方，可能会出现一种情况

27. 移除元素 (27. 移除元素 - 力扣（LeetCode）) 描述 给你一个数组 nums **和一个值 val，你需要 原地 移除所有数值等于 val **的元素，并返回移除后数组的新长度。

69. x 的平方根 描述 给你一个非负整数 x ，计算并返回 x 的 算术平方根 。 由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。 注意： 不允许使用任何内置指数函数和算符，例

二分搜索。 左右边界。 在排序数组中查找元素的第一个和最后一个位置。你必须设计并实现时间复杂度为 `O(log n)` 的算法解决此问题。

搜索插入位置 描述 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。

二分搜索 写法 初始状态下，将整个序列作为搜索区域（假设为 [B, E]）； 找到搜索区域内的中间元素（假设所在位置为 M），和目标元素进行比对。如果相等，则搜索成功；如果中间元素大于目标元素，表明目