js刷题常用基础函数&常用快捷键

IDEA常用快捷键
Shift + alt + 鼠标左键：选中多处光标
var a=5;
a.null: 快速补充判断a变量是否为空；

1.数组相关

// 去重
arr = [...new Set(arr)];
// 升序,排序可以用sort，默认是字典序,并且可以根据需要定制，需要深入掌握
arr.sort((a, b) => a - b);
// 迭代输出
arr.forEach((i) => console.log(i));
// 求最大值，使用扩展运算符...
Math.max(...sum);（数组最大值）
Math.max(sum[i-1]+array[i],array[i]);（两个数最大值）
// 复制数组
arr2 = [...arr1];
arr2 = arr.concat();
arr2 = arr.slice()
//slice函数用法
const arr2 = arr.slice()//简单的复制
 arr.slice(1) //从 1 开始抽取的所有元素
 const last3 = arr.slice(-3)// 负索引 从末尾开始计数
 const first4 = arr.slice(0, 4)//返回一个从 begin 开始但不包括 end 的集合。
 //双等号和三等号的区别
 == equality 等同：==， 两边值类型不同的时候，要先进行类型转换，再比较。
 === identity 恒等：  ===，不做类型转换，类型不同的一定不等。 
 //
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

2.字符串相关

3.位移运算符
1. “<<”运算符：
“<<”运算符执行左移位运算。在移位运算过程中，符号位始终保持不变。如果右侧空出位置，则自动填充为 0；超出 32 位的值，则自动丢弃。

2.“>>”运算符
“>>”运算符执行有符号右移位运算。与左移运算操作相反，它把 32 位数字中的所有有效位整体右移，再使用符号位的值填充空位。

这里的符号位为0，用0填充
这里的符号位为1，用1填充
3.“>>>”运算符
“>>>”运算符执行无符号右移位运算。它把无符号的 32 位整数所有数位整体右移。对于无符号数或正数右移运算，无符号右移与有符号右移运算的结果是相同的。

4. 常见排序算法
1.归并排序思路讲解

var sortArray = function(nums) {
    /* 
        申请一个临时数组，用来存放排序过后的新数组
    */
    let temp = []
    Merge(nums, temp, 0, nums.length)
    return nums
};

var Merge = function(nums, temp, left, right){
    /* 
        当左索引等于右索引，则说明当前数组已经分的只剩一个元素，结束递归    
    */
    if(left == right) return
    /* 
        取得中间的坐标
    */
    let m = Math.floor((left + right) / 2)
    /* 
        对中间分开的两个数组分别进行再次分组
    */
    Merge(nums, temp, left, m)
    Merge(nums, temp, m+1, right)
    /* 
        每次分完组后，进行排序，取得两个数组的第一个索引值
    */
    let i = left, j = m+1, k = 0
    /* 
        两个数组都遍历完才跳出循环
    */
    while(i <= m || j <= right){
        /* 
   首先看后半部分，i没有遍历完并且I索引的值小于j索引的值则将i赋值给k然后两者+1， 如果i索引的值大于j索引的值，或者i已经遍历完了，则将j赋值给k然后两者+1
   再看前面部分，i遍历完了就会遍历j，则j遍历完了也要遍历i，所以j>right时就代表j遍历完了，直接对i进行遍历
        */
        if( j > right || (i <= m && nums[i] < nums[j])){
            temp[k++] = nums[i++]
        }else{
            temp[k++] = nums[j++]
        }
    }
    /* 
        最后将排好序的临时数组的值对应赋值到原数组
    */
    for(let l = 0; l < k; l++){
        nums[left + l] = temp[l]
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48

参考网址：
https://www.cnblogs.com/Yunrui-blogs/p/11105712.html