- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 找出数组中没有重复的数
javaScript找出数组不重复的数有这样一个数组 arr = [1,1,2,2,3,4,5,6,6],怎么找出3、4、5 ?// 1.使用indexOf和lastIndexOffunction find(arr){ return arr.filter((item,index)=>{ return arr.indexOf(item) === arr.lastIndexOf(item) })}// 2.使用map集合记录出现的次数function find(arr){ let
2021-04-18 13:04:33
1093
原创 容易引起误会的JavaScript
一. BooleanBoolean是对应布尔值的引用类型，如果我们需要创建一个Boolean对象(注意：创建的是对象)，我们都知道new操作符会在构造函数执行之返回一个新的对象实例，所以我们可使用它的构造函数，传入true或false，如下列所示let booleanObj = new Boolean(true);我们在控制台打印输出一下booleanObj发现打印的是一个对象，而不是字面量true,接下来我们有这样一个例子,结果会输出什么呢。let booleanObj = new
2021-04-14 11:25:39
95
原创 JavaScript实现二分查找的两种实现
二分查找的实现对于数量很小的数据来说，我们一眼便可以找到我们所需要查找的那个数。在日常生活中，很多地方都会用到查找。比如说一个通讯录列表，如果列表里面的数量极少，我们很快就可以找到。但是试想一下，有几万个电话，我们怎么能在短时间内找到我们想要的数据呢？这个时候我们就需要对我们 的数据做一些处理，比如说分类，按照首字母、升序、降序等等,然后按照规则对应的去查找，这样就可以更快的搜索到我们想要的数据。在计算机中，我们比较容易实现，理解的便是顺序查找。也就是说一个一个挨着比对，直到找到我们数据为止。而现
2021-04-13 17:01:55
226
原创 手写JavaScript的call、apply、bind函数
一.call、apply、bind函数介绍在多数编程语言中都有this关键字，这个关键字 一般指向的是某个对象，比如说在JavaScript中this一般是在函数调用时，指向最后调用这个函数的对象。如果是在非严格模式下，直接执行函数，则指向我们的全局对象，比如说window。要记住，这个this一定是的在函数调用执行的时候生成的。对于每一个对象都有它的属性以及方法，比如说一个数组arr，arr实例对象可以通过原型链使用到它原型上的方法,而其他不是数组类型的则不能直接使用arr的一些方法，比如说类数组。然
2021-04-11 14:22:32
72
原创 去除数组中多余三个的数字
力扣算法题（数组）题目给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 最多出现两次 ，返回删除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array-ii著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。输入：nums
2021-04-10 23:31:30
343
原创 JavaScript判断单链表是否为回文结构的多种方法
一、什么是回文结构？回文结构就是类似于ABBA、ABA、A的形式示例1：a -> b -> c -> c - >b - >a示例2：a -> b -> a示例3：a示例4：abccba二、回文结构判断方法1.字符串类型将字符串转换成数组之后，反转数组，然后将数组 的内容拼接转换成字符串，与源字符串比对let str = 'abccba'function isPalindrome(str){ if(str.length === 1){ ret
2021-04-10 16:32:08
460
原创 javaScript实现二叉搜索数
javaScript实现二叉搜索数二叉搜索数是二叉树的一种，只允许左子节点比父节点小，右侧子节点比父节点大或者相等创建一个节点构造函数Node，用于新建节点function Node(val) { this.val = val;//该节点的值 this.left = null;//该节点的左侧子节点 this.right = null;//该节点的右侧子节点}创建一个搜索树构造函数function SearchTree() { this.root = null;//根节点
2021-04-10 15:53:04
74
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人