
数组
仙女爱吃鱼
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
js查找结构不同的两个数组中相同的元素并删除元素
准确的是循环中删除数然后我们当前的需求是在两个 数组中找重复的元素删掉,虽然两个 数组结构不一样,但是逻辑是一样的,最外卖使用forEach循环或者for循环都可以,把要操作的数组放内循环即可。删除后需要注意元素的索引值 ,比如以下案例,删除2之后索引值继续 + 1,但原数组索引已经变化了,所以会出现遍历漏掉元素和索引值对不上的情况。即每次删除之后都使索引值 i - 1,但每次删除数组元素后都需要重新调整数组的索引,如果数组元素比较多的话,性能就会很差。先从数组长度-1索引出发,逐渐减小索引值,来访问数组。原创 2023-08-29 16:40:11 · 435 阅读 · 0 评论 -
【算法】原地移除数组中指定元素
原地移除数组中指定元素,与传入元素重合的元素,使用双指针,与下标退位法原创 2022-10-10 15:26:36 · 395 阅读 · 0 评论 -
【算法 】判断数组元素是否成对出现
给你一个整数数组。您的任务是创建它们的对,使得每对由相等的数字组成。每个数组元素只能属于一对。是否可以使用所有的整数?写一个函数:函数解(A)如果数组A包含N个整型数,返回是否有可能将所有整型分拆成对使用。给定A=[1,2,2,1],您的函数应该返回True,因为它们是(A[0])。A[3])(两者都有1)和(A[1])。A[2])(两者都有值2)给定A=[7,7,7],你的函数应该返回False,因为你可以生成一对数字7,但你仍然有一个数字7如果A=[1,2,2,3] 你的函数应该返回原创 2022-05-10 15:21:39 · 430 阅读 · 0 评论 -
【算法】把数组拍平
1.一层嵌套的数组 - concatconcat方法创建一个新的数组该数组由被调用数组和参数元素组成。如果参数是数组,而数组本身的元素中也包含数组,则元素数组不会被递归展开。如果参数是对象,那么新数组中的元素只是参数对象的浅拷贝。如果参数是字符串、数字或布尔值,则该方法将这些值复制到新数组中。let arr = [1,2,[3,4],5,6]Array.prototype.concat.call([], …arr)Array.prototype.concat.apply([], arr)原创 2022-04-13 20:37:42 · 520 阅读 · 0 评论 -
算法:归并排序(MERGE-SORT)
归并排序的含义与代码实现原创 2022-03-14 22:23:51 · 3428 阅读 · 0 评论 -
算法:合并两个有序数组(使用 On1)
题目:合并两个有序数组arr1=[1,3,5,7], arr2=[2,4,6,8,10,12,13],并且新数组也是有序的实现1.最简单:concat 合并后进行排序,但多了一步合并的操作(不写了吧,大家应该都会)?2.使用双层循环,时间复杂度为 On1// 先找出数组长度最大的元素放在外循环;let outsideArr = arr1, insideArr = arr2if (arr1.length < arr2.length) { outsideArr = arr2 inside原创 2021-03-19 13:32:40 · 298 阅读 · 0 评论 -
算法:插入排序
插入排序三种算法原创 2021-03-12 00:07:23 · 161 阅读 · 0 评论 -
数组深拷贝
let newlist = [].concat(JSON.parse(JSON.stringify(list)))原创 2019-09-05 12:05:04 · 225 阅读 · 0 评论 -
找出两个数组中不同的元素
selectedMachine.forEach(movedKey => {if (this.startSletcted.find(item => (item === movedKey))) {return}newArr.push(movedKey)原创 2019-04-18 16:24:25 · 4110 阅读 · 0 评论 -
reduce对象数组去重
合并数组后去重 * 新建optionObj用以存放不重复的 id * item 为 reduce 方法多次执行的累积结果 * next 表示当前项 const optionObj = {}; appOptions = appOptions.reduce((item, next) => { if (!optionObj[next.id]) { optionObj[next.id] = true;原创 2020-11-28 00:06:12 · 454 阅读 · 0 评论