JS代码随想录（一）：数组

最新推荐文章于 2025-06-06 01:31:59 发布

椰果uu

最新推荐文章于 2025-06-06 01:31:59 发布

阅读量1.1k

点赞数 30

分类专栏： js刷题-代码随想录文章标签： javascript 前端代码随想录 leetcode

本文链接：https://blog.youkuaiyun.com/m0_73560798/article/details/138670550

版权

代码随想录

一、数组理论基础
二、LeetCode 704. 二分查找
三、LeetCode 27. 移除元素
四、LeetCode 977.有序数组的平方
五、LeetCode 209.长度最小的子数组
六、LeetCode 59.螺旋矩阵II
七、数组总结

一、数组理论基础

数组是存放在连续内存空间上的相同类型数据的集合。

数组下标都是从0开始的。

数组内存空间的地址是连续的

因为数组的在内存空间的地址是连续的，所以我们在删除或者增添元素的时候，就难免要移动其他元素的地址。

数组的元素是不能删的，只能覆盖。

二、二分查找（二分法）

题目：. - 力扣（LeetCode）

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

错解：（未使用二分法）

var search = function(nums, target) {
    for(let i = 0; i<nums.length;i++){
        if(nums[i]==target){
            return i;
        }
    }
    return -1;
};

正解：

二分法：

这道题目的前提是数组为有序数组，同时题目还强调数组中无重复元素，因为一旦有重复元素，使用二分查找法返回的元素下标可能不是唯一的，这些都是使用二分法的前提条件。

对于位移法和防溢出的理解：

right - left：计算两个数的差值。

(right - left) >> 1：将差值的二进制表示向右移动一位。这相当于将差值除以2，但因为是位操作，所以通常比整数除法更快。

left + ((right - left) >> 1)：将上述得到的结果加到 left 上，得到中间值 mid。

为什么要这样做而不是直接使用 (left + right) / 2 呢？

当 left 和 right 都是大整数时，left + right 可能会导致整数溢出。例如，在32位整数系统中，如果 left