摘要: // (1)使用数组 sort 方法对数组元素随机排序,让 Math.random() 出来的数与 0.5 比较,如果大于就返回 1 交换位置,如果小于就返回 -1,不交换位置。 function randomSort(a, b) { return Math.random() > 0.5 ? -1 阅读全文
posted @ 2021-01-31 11:44 天涯学馆 阅读(167) 评论(0) 推荐(0) 编辑
摘要: isNaN 和 Number.isNaN 函数的区别 函数 isNaN 接收参数后,会尝试将这个参数转换为数值,任何不能被转换为数值的的值都会返回 true,因此非数字值传入也会 返回 true ,会影响 NaN 的判断。 函数 Number.isNaN 会首先判断传入参数是否为数字,如果是数字再继 阅读全文
posted @ 2021-01-31 11:41 天涯学馆 阅读(127) 评论(0) 推荐(0) 编辑
摘要: JavaScript 原型 在 js 中我们是使用构造函数来新建一个对象的,每一个构造函数的内部都有一个 prototype 属性值,这个属性值是一个对象,这个对象包含了可以由该构造函数的所有实例共享的属性和方法。当我们使用构造函数新建一个对象后,在这个对象的内部将包含一个指针,这个指针指向构造函数 阅读全文
posted @ 2021-01-31 11:32 天涯学馆 阅读(89) 评论(0) 推荐(0) 编辑
摘要: Undefined 和 Null 首先 Undefined 和 Null 都是基本数据类型,这两个基本数据类型分别都只有一个值,就是 undefined 和 null。 undefined 代表的含义是未定义,null 代表的含义是空对象。一般变量声明了但还没有定义的时候会返回 undefined, 阅读全文
posted @ 2021-01-31 11:23 天涯学馆 阅读(706) 评论(0) 推荐(1) 编辑
摘要: 内置对象 js 中的内置对象主要指的是在程序执行前存在全局作用域里的由 js 定义的一些全局值属性、函数和用来实例化其他对象的构造函数对象。一般我们经常用到的如全局变量值 NaN、undefined,全局函数如 parseInt()、parseFloat() 用来实例化对象的构造函数如 Date、O 阅读全文
posted @ 2021-01-31 11:18 天涯学馆 阅读(772) 评论(0) 推荐(0) 编辑
摘要: js 的基本数据类型 js 一共有六种基本数据类型,分别是 Undefined、Null、Boolean、Number、String,还有在 ES6 中新增的 Symbol 类型, 代表创建后独一无二且不可变的数据类型,它的出现我认为主要是为了解决可能出现的全局变量冲突的问题。 JavaScript 阅读全文
posted @ 2021-01-31 11:15 天涯学馆 阅读(426) 评论(0) 推荐(0) 编辑
摘要: 题目:一个台阶总共有n级,如果一次可以跳1级,也可以跳2级。 求总共有多少总跳法,并分析算法的时间复杂度。 分析: 采用递归思想,从第n个台阶开始研究,第 n 个台阶有两种跳法,一种是跳一级,还有 n -1级台阶要跳,另一种是跳两级,还有n -2级需要跳。 公式如下: f(n) = f(n-1) + 阅读全文
posted @ 2021-01-31 11:04 天涯学馆 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 题目: 定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。 例如把字符串"abcdef" 左旋2位 得到字符串“cdefab"。请实现字符串左旋转的函数。 要求时间对长度n的字符串操作的复杂度位O(n),辅助内存为O(1). 分析: 这题的难点是辅助内存只能只用O(1),相当于只能 阅读全文
posted @ 2021-01-31 11:03 天涯学馆 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 题目:在字符串中找出连续最长字符串,并把这个串的长度返回。 例如:字符串“abcd12345ed125ss123456789”,他的最长字符串为“123456789“,长度为9. 实现如下: #include<iostream> #include<stdlib.h> #include<string. 阅读全文
posted @ 2021-01-31 10:53 天涯学馆 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 题目是:链表操作,单链表就地逆置 分析: 这题只需要设置三个指针就搞定了,ListNode* p 表示当前指针, ListNode* fp: 上一个节点指针, ListNode * ep :下一个节点指针 p ->next = fp; fp = p; p = ep; ep = p->next; 具体 阅读全文
posted @ 2021-01-31 10:52 天涯学馆 阅读(76) 评论(0) 推荐(0) 编辑