一篇文章教你数组在算法中的基本使用

最新推荐文章于 2023-09-08 08:46:45 发布
最新推荐文章于 2023-09-08 08:46:45 发布
阅读量111 收藏
点赞数
分类专栏： 数据结构与算法 文章标签： 数据结构 算法 javascript leetcode 数组
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43786756/article/details/112666092
版权

数组前言

数组是我们在开发中最常见到的数据结构了，用于按顺序存储元素的集合。但是元素可以随机存取，因为数组中的每个元素都可以通过数组索引来识别。插入和删除时要移动后续元素，还要考虑扩容问题，插入慢。

数组与日常的业务开发联系非常紧密，如何巧妙的用好数组是我们能否开发出高质量代码的关键。

1 双指针在数组中的使用

上面链表中提到的一类题目，主要是利用两个或多个不同位置的指针，通过速度和方向的变换解决问题。注意这种技巧经常在排序数组中使用。

2 N数之和问题

非常常见的问题，基本上都是一个套路，主要考虑如何比暴力法降低时间复杂度，而且也会用到上面的双指针技巧

3 二维数组

建立一定的抽象建模能力，将实际中的很多问题进行抽象

4 数据统计

数组少不了的就是统计和计算，此类问题考察如何用更高效的方法对数组进行统计计算。

更多资料

整理不易，若对您有帮助，请给个「关注+点赞」，您的支持是我更新的动力 👇

📖数据结构专栏：剑指 Offer 题解 + JS 代码
🐱Github笔记 ：ruoruochen Github

一只蒻蒻
关注
专栏目录
C语言：二维数组元素的引用
Geek宝宝的努力！
09-12 7372
任务代码： （1） #include int main() { int a[3][5],i,j; printf("输入3*5数组：\n"); //输入 for(i=0;i<3;i++) { for(j=0;j<5;j++) { scanf("%d",&a[i][j]); }
Java中打乱一个数组的2种公平算法分享
09-03
本篇文章将介绍两种公平的算法来实现这一功能，确保数组元素被随机且均匀地重新排列。公平算法意味着每个元素在打乱后都有相等的概率出现在数组的任何位置。 ### 1. 洗牌程序原理 洗牌程序的灵感来源于实际生活中...
javascriptES5 中 filter()选择方法
weixin_44638167的博客
09-28 1498
filter() array.filter(function(currentValue, index, arr)) filter() 方法创建一个新的数组，新数组中的元素是通过检查指定数组中符合条件的所有元素,主要用于筛选数组 注意它直接返回一个新数组 currentValue: 数组当前项的值 index：数组当前项的索引 arr：数组对象本身 <script> var arr=[50,86,12,10,0,38,12]; var arr1=[];
leetcode 剑指Offer 03.数组中重复的数字 Java
博主是个二次元死肥宅~
10-23 242
剑指Offer 03.数组中重复的数字题目链接描述示例初始代码模板代码哈希表原地置换 题目链接 描述 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 限制： 2 <= n <= 100000 示例 输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 3 初始代码模板 class Solution {
java 中byte[] 数组的合并
qq_37761176的博客
09-14 886
java 中byte[] 数组的合并 因工作的需要,在从事 .Net 的开发中接触到了 Java, 虽然在大学的时候学过一段Java 编程,但并没有在实际的工作中使用过, Java 和 .Net的C#语法很相似,都是面向对象的,感觉在语法上只有些细微的差异,这里主要介绍以下,将两个数组合并成的操作,废话不多说,直接上代码: 复制代码 //System.arraycopy()方法 public static byte[] byteMerger(byte[] bt1, byte[] bt2){ byte[] b
java 合并两个byte数组
sjy_2010的专栏
09-23 1357
[code="java"]//java 合并两个byte数组 public static byte[] byteMerger(byte[] byte_1, byte[] byte_2){ byte[] byte_3 = new byte[byte_1.length+byte_2.length]; System.arraycopy(byte_1, 0, byte_3, 0, byte...
JavaScript中数组的一些算法和技巧总结
08-10
本篇文章将深入探讨JavaScript中数组的一些算法和技巧，帮助开发者更好地理解和利用这些功能。 1. 数组的创建与初始化 - `let arr = [];` 用空括号创建一个空数组。 - `let arr = new Array();` 也可以创建空数组...
KnockoutJS数组比较算法实例详解
10-15
在处理动态数据，尤其是数组时，KnockoutJS需要一种算法来跟踪和更新视图模型中的变化，以便及时反映在DOM中。本篇文章主要探讨的是KnockoutJS如何比较两个数组，以确定DOM需要执行哪些操作来保持与数据模型的一致性...
JS实现的数组去除重复数据算法小结
10-19
本篇文章将重点讲解四种不同的JS实现方法来去除数组中的重复数据。这些方法各有优劣，适用于不同的场景，下面逐一详细介绍。 1. **速度最快算法：对象键值对法** 这种方法利用JavaScript对象的特性，将数组元素...
matlab算法查找数组中第二大数：空间换时间的改进算法、分治策略的改进算法
最新发布
04-15
本篇文章将详细探讨三种不同的算法方法：顺序比较算法、空间换时间的改进算法以及分治策略的改进算法，以解决这一问题。 #### 二、顺序比较算法 ##### 2.1 算法原理 **核心思想**： - **第一遍遍历**：遍历数组以...
【贪心算法】按要求补齐数组
weixin_43779957的博客
09-22 185
给定一个已排序的正整数数组 nums，和一个正整数 n 。从 [1, n] 区间内选取任意个数字补充到 nums 中，使得 [1, n] 区间内的任何数字都可以用 nums 中某几个数字的和来表示。请输出满足上述要求的最少需要补充的数字个数。 示例 1: 输入: nums = [1,3], n = 6 输出: 1 解释: 根据 nums 里现有的组合 [1], [3], [1,3]，可以得出 1, 3, 4。 现在如果我们将 2 添加到 nums 中， 组合变为: [1], [2], [3], [1,3.
Java中多个byte[]数组合并为一个
along_000的博客
05-11 6740
多个byte[]合并 Java中合并多个byte[]数组为一个byte[]数组： public static byte[] byteConcat(byte[] bt1, byte[] bt2, byte[] bt3){ byte[] bt4 = new byte[bt1.length+bt2.length+bt3.length]; int len = 0; System.arraycopy(bt1, 0, bt4, 0, bt1.length);
按要求补齐数组
KobeSacre的博客
12-29 211
按要求补齐数组 题目： 给定一个已排序的正整数数组 nums，和一个正整数 n 。从 [1, n] 区间内选取任意个数字补充到 nums 中，使得 [1, n] 区间内的任何数字都可以用 nums 中某几个数字的和来表示。请输出满足上述要求的最少需要补充的数字个数。 示例 1: 输入: nums = [1,3], n = 6 输出: 1 解释: 根据 nums 里现有的组合 [1], [3], [1,3]，可以得出 1, 3, 4。 现在如果我们将 2 添加到 nums 中， 组合变为: [1], [2],
python查找数列中重复数字_剑指提议-数组中的重复数字（Python）,offer,python
weixin_28347369的博客
02-21 2307
题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。一个比较简单的思路：输入数组a，一个空数组b，判断a中数值未存在于b中时，把值传入b中；存在于b中则返回该数值。# -*- co...
JAVA程序设计：按要求补齐数组（LeetCode：330）
信仰.的博客
10-16 482
给定一个已排序的正整数数组 nums，和一个正整数n 。从[1, n]区间内选取任意个数字补充到nums中，使得[1, n]区间内的任何数字都可以用nums中某几个数字的和来表示。请输出满足上述要求的最少需要补充的数字个数。 示例1: 输入: nums = [1,3], n = 6 输出: 1 解释: 根据 nums里现有的组合[1], [3], [1,3]，可以得出...
鸽笼原则---查找数列中重复的数字
qq_39903299的博客
07-07 367
根据鸽笼原则，将n+1个数字放入n个“鸽笼”内，必然有一个以上的“鸽笼”会放置两个数字，即在数轴上形成回环，通过查找环的方式即可以O(1)的空间复杂度和O(n)的时间复杂度找出重复数字。...
数组中查找重复数字的问题
奔跑的蜗牛
07-03 510
题目 在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的，也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为 7 的数组 {2, 3, 1, 0, 2, 5}，那么对应的输出是第一个重复的数字 2。 要求复杂度为 O(N) + O(1)，也就是时间复杂度 O(N)，空间复杂度 O(1)。因此不能...
合并2个byte数组
l23456789o的博客
09-08 2025
在Java中，你可以通过创建一个新的byte数组并将两个byte数组的元素复制到新的数组中来合并两个byte数组。它首先创建一个新数组，长度为两个输入数组的长度之和。的元素复制到新数组中。最后，它遍历并打印合并后的数组。这段代码将两个byte数组。合并到一个新的byte数组。
C语言编译器中数组寻址算法：UCC教程与实用设计
在"对数组元素的寻址-运维平台监控系统告警收敛的算法研究与应用"这篇论文中，主要讨论了在编译器设计中处理数组寻址的细节。文章以C语言为例，阐述了编译器如何在中间代码层次上表示数组，特别是如何生成像`t1:&arr...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值