度123

题目：无序数组排序后的最大相邻差值 解法1： 对数组进行 O(nlogn) 的算法排序，再对排序后的数组遍历，找出差值最大的两个相邻元素 解法2： 1. 利用计数排序思想，找到最大值和最小值的差值为区

问题： 如果判断一个正整数是否是 2 的整次幂 解法1： 创建变量 temp 初始值为 1，与目标整数相比较，如果小于，则 temp = temp * 2 继续比较，如果相等，则目标整数为 2 的整次

问题： 求出两个正整数的最大公约数 解法1： 暴力枚举法，从较小数的一半开始，找到一个合适的整数 解法2： 辗转相除法，又名欧几里得算法 该算法基于一条定律：两个正整数 a 和 b (a > b)，它

实现一个最小栈，具有入栈、出栈、获取最小元素方法，同时要求这三个方法时间复杂度为O(1) 思路： 1. 创建两个栈，栈 A、栈 B (辅助栈) 2. 当第一个元素进入栈 A 时，同时也进入栈 B，这个

如果判断链表有环？如下链表 解法1： 双循环遍历，每次遍历新的节点，就往前查找此节点是否存在过，时间复杂度 O(n2)，空间复杂度O(1) 解法2： 但循环遍历，没遍历一个节点，就存入对象，遍历新节点

第三梯队 冒泡排序 冒泡排序的思想：把相邻的元素两两比较，当一个元素大于右侧相邻元素时，交换它们的位置；当一个元素小于或者等于右侧相邻元素时，位置不变 实现代码 优化1：标记是否有序 优化3：有序区优

new Date()四种使用方式： 1.无参数 2.时间戳 3.dateString 4.分别提供日期与时间的每一个成员 其中dateString浏览器的存在不同的表现，在这里用了四种常见的格式进行

回顾计数排序 给定20个随机整数的值如下，如何最快把这些无序的随机整数排序： 9，3，5，4，9，1，2，7，8，1，3，6，5，3，4，0，10，9 ，7，9 1. 由于这些整数的范围是从 0 到

回顾冒泡排序 冒泡排序的思想：把每一个元素和下一个元素进行比较交换，使得较大的元素像气泡一样向右移动： 这样一来每一轮操作都可以把最大的元素移动到右侧，经过多轮操作，无序的数列成了升序数列 冒泡排序存